zju2011 Median

http://ac.jobdu.com/problem.php?pid=1004

#include <stdio.h>int a[1100005],b[1100005];int main(){int n,m,i,j,num,mid,ans;while (scanf("%d",&n)!=EOF){for (i=0;i<n;i++){scanf("%d",&a[i]);}scanf("%d",&m);for (i=0;i<m;i++){scanf("%d",&b[i]);}i=0,j=0;    num=1;if ((n+m)%2==0){mid=(n+m)/2;      //第mid是中间数}elsemid=(n+m+1)/2;while (num<=mid)         //从1开始循环到mid{if (i<n&&a[i]<b[j]){ans=a[i++];}elseans=b[j++];num++;}printf("%d\n",ans);}return 0;}

2011年浙江大学计算机及软件工程研究生机试真题