九度1003 A+B
来源:互联网 发布:美国战列舰 知乎 编辑:程序博客网 时间:2024/05/22 04:23
/********************************* * 日期:2012-6-23 * 作者:SJF0115 * 题号: 九度1003 * 题目:A+B * 结果:AC * 题意: * 总结:**********************************/#include<stdio.h>#include<string>long int N,M;long int sequence1[1000001];long int sequence2[1000001];int main(){ while(scanf("%ld",&N)!=EOF) { int i,j;int medianNum,median,num = 0; for(i = 0;i<N;i++){scanf("%ld",&sequence1[i]);}scanf("%ld",&M);medianNum = ((N+M)%2==0)?(N+M)/2:(N+M)/2+1;for(i = 0;i<M;i++){scanf("%ld",&sequence2[i]);}for(i = 0,j = 0;i<N&&j<M;){num++;if(sequence1[i]<sequence2[j]){if(num == medianNum){median = sequence1[i];break;}i++;}else{if(num == medianNum){median = sequence2[j];break;}j++;}}if(num == medianNum){printf("%d\n",median);}else{if(i < N){printf("%d\n",sequence1[i+medianNum - num - 1]);}else{printf("%d\n",sequence2[j+medianNum - num - 1]);}} } return 0;}