九度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;
}