九度OJ--题目1004：Median

1. 题目源地址：http://ac.jobdu.com/problem.php?pid=1004

2. 源代码：

#include<iostream>#include<algorithm>using namespace std;long a[2000002];//注意：由于该数组很大,该数组只能作为全局变量，不能在main函数里定义int main(){    long M,N;    long i,j,temp,pos;           while(cin>>M)    {       for(i=0;i<M;i++)          cin>>a[i];              cin>>N;              for(i=M;i<M+N;i++)          cin>>a[i];                 sort(a,a+M+N);           if((M+N)%2==1)          pos=(M+N-1)/2;                 else           pos=(M+N-2)/2;                 cout<<a[pos]<<endl;        }    return 0;}