NYOJ 124 中位数
1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 int cmp(const void *a,const void *b) 5 { 6 return *(int *)a-*(int *)b; 7 } 8 int main() 9 { 10 int t,m,n,i; 11 int a[11000]; 12 scanf("%d",&t); 13 while(t--) 14 { 15 scanf("%d",&m); 16 memset(a,0,sizeof(a)); 17 for(i=0;i<m;i++) 18 scanf("%d",a+i); 19 qsort(a,m,sizeof(a[0]),cmp); 20 printf("%d\n",a[(m-1)/2]); 21 } 22 //system("pause"); 23 return 0; 24 }