本文主要是介绍九度考研真题 浙大 2011-3浙大1004:Median,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目1004:Median//#include<iostream>
//long long a1[1000010],a2[1000010];
//using namespace std;
//int main(){
// long long n1,n2;
// long long num;
//
// long long t;
// while(cin>>n1){
// for(long long i=0;i<n1;i++)
// cin>>a1[i];
// cin>>n2;
// for(long long i=0;i<n2;i++)
// cin>>a2[i];
// if((n1+n2)%2){
// num=(n1+n2)/2;
// }else{
// num=(n1+n2)/2+1;
// }
// for(long long i=0,j=0;i<n1,j<n2;)
// {
// if(num--)
// {
// if(a1[i]<a2[j]){
// i++;t=a1[i];
// }
// else {
// j++;t=a2[j];
// }
// }
// else break;
// }
// cout<<t<<endl;
// }
//}
#include<stdio.h>
#include<stdlib.h>
int a[2000005];
int cmp(void const *a,void const *b)
{
return *(int *)a - *(int *)b;
}
int main()
{
int i,n,m;
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++) scanf("%d",&a[i]);
scanf("%d",&m);
for(i=n;i<n+m;i++) scanf("%d",&a[i]);
qsort(a,n+m,sizeof(a[0]),cmp);
printf("%d\n",a[(m+n-1)/2]);
}
return 0;
}
这篇关于九度考研真题 浙大 2011-3浙大1004:Median的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!