1029. Median_两序列中间数

http://pat.zju.edu.cn/contests/pat-a-practise/1029

因为给出的两个数字序列都是递增的，所以归并排序，时间复杂度最小

若使用vector,sort，超时

输入有大数据，或者非常多次输入时，使用scanf ,printf 而不是用cin,cout（超时）

std::merge,所以using namespace std;

long 型数据，%ld输入输出

#include<stdio.h>
#include<algorithm>
using namespace std;
long a[1000010],b[1000010],c[2000020];

int main()
{
   int n1,n2,i;
   scanf("%d",&n1);
   for (i=0;i<n1;i++)
   {
	   scanf("%ld",&a[i]);
   }
   scanf("%d",&n2);
   for (i=0;i<n2;i++)
   {
	   scanf("%ld",&b[i]);
   }
   merge(a,a+n1,b,b+n2,c);
   int len=n1+n2;
   int s=len/2;
   if (len%2==0)
   {
	   printf("%ld",c[s-1]);
   }
   else
	   printf("%ld",c[s]);
   return 0;
}