一招鲜也有不好使的时候,sort和qsort均不好使,超时。
只好自己写,其实就是merge sort,唯一担心的就是内存了,还好不超。
1 #include2 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 =len2){ //num2已经结束 30 for(;i =len1&&j >1]); 41 }else{ 42 printf("%d\n",num_fin[((len1+len2)>>1)-1]); 43 } 44 }