PAT甲級 1029 Median (25分)

排序，別看題目是2個序列，開一個足夠大的數組，把數字放進去，再用sort排一下，取中位數，就解決了！

#include<bits/stdc++.h>
using namespace std;
int a[400000];
main()
{
	int n;
	scanf("%d",&n);
	int i;
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	scanf("%d",&n);
	int temp = i;
	for(i;i<temp+n;i++)
	scanf("%d",&a[i]);
	sort(a,a+i);
	int k;
	if(i%2==0)
	k = i/2 - 1;
	else
	k = i/2;
	cout<<a[k];
 }