http://pat.zju.edu.cn/contests/pat-practise/1029
一招鲜也有不好使的时候，sort和qsort均不好使，超时。
只好自己写，其实就是merge sort，唯一担心的就是内存了，还好不超。
1 #include <stdio.h>
2 int num1[1000002];
3 int num2[1000002];
4 int num_fin[2000002];
5 int main()
6 {
7 int len1,len2;
8 scanf("%d",&len1);
9 int i;
10 for(i=0;i<len1;i++){
11 scanf("%d",&num1[i]);
12 }
13 scanf("%d",&len2);
14 for(i=0;i<len2;i++){
15 scanf("%d",&num2[i]);
16 }
17 int j=0,k=0;
18 i=0;
19 while(i<len1&&j<len2){
20 if(num1[i]<num2[j]){
21 num_fin[k++]=num1[i++];
22 }else if(num2[j]<num1[i]){
23 num_fin[k++]=num2[j++];
24 }else{
25 num_fin[k++]=num1[i++];
26 num_fin[k++]=num2[j++];
27 }
28 }
29 if(i<len1&&j>=len2){//num2已经结束
30 for(;i<len1;i++){
31 num_fin[k++]=num1[i];
32 }
33 }else if(i>=len1&&j<len2){
34 for(;j<len2;j++){
35 num_fin[k++]=num2[j];
36 }
37 }
38
39 if((len1+len2)%2){
40 printf("%d\n",num_fin[(len1+len2)>>1]);
41 }else{
42 printf("%d\n",num_fin[((len1+len2)>>1)-1]);
43 }
44 }