- 题目大意,找到两个数组的中位数。
- 刚刚看到这题的时候一喜,这么简单,终于不用死那么多脑细胞了,然后小编我就开了三个long long int 的数组快乐地用起了归并,然后就16分一堆的内存超限。看到这个我就石化了,然后先把记录的数组删了,只要记录当前的数字和下标,然后…
- 问了一位大佬,大佬说long int 在一般来说是用4位存,然后pat的服务器是8位所以最多可能只能存一个数组…
- 小编哭的心都有了,然后那就第一组保存,第二组输入一个则与第一组比较一下记录一下位置信息,需要特别考虑一下第二组数据比较短的情况。
- 特别说明以下,题目上是说要long int 其实int就够了
- 以下附上ac代码
#include<iostream>
#include<stdio.h>
using namespace std;
int n1,n2;
int num1[200001];
int main(){
scanf("%d",&n1);
for(int i=0;i<n1;i++){
scanf("%d",&num1[i]);
}
scanf("%d",&n2);
int a=0;
int total=0;
int mid=0,nmid=0;
int res;
bool flag=false;
if((n1+n2)%2!=0){
nmid=(n1+n2)/2;
}
else{
nmid=((n1+n2)/2)-1;
}
for(int i=0;i<n2;i++){
scanf("%d",&mid);
while(num1[a]<=mid&&a<n1){
if(total==nmid){
flag==true;
res=num1[a];
}
a++;
total++;
}
if(total==nmid){
flag=true;
res=mid;
}
total++;
}
if(n2==0){
res=num1[nmid];
}
if((total<=nmid)&&flag==false){
while(total<nmid){
a++;
total++;
}
res=num1[a];
}
cout<<res<<endl;
return 0;
}