您的位置:首页 > 其它

1029. Median (25)PAT甲级

2017-01-30 20:32 525 查看
传送门

#include<stdio.h>

#define INF 0x7ffffff
#define MAX_N 1000010

int s1[MAX_N];
int s2[MAX_N];

int main(){
int n,m;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&s1[i]);
}
scanf("%d",&m);
for(int i=0;i<m;i++){
scanf("%d",&s2[i]);
}
s1
=INF;
s2[m]=INF;
int mid=(n+m-1)/2;
int i=0,j=0,count=0;
while(count<mid){
if(s1[i]<s2[j]) i++;
else    j++;
count++;
}
if(s1[i]<s2[j]){
printf("%d\n",s1[i]);
}
else{
printf("%d\n",s2[j]);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: