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 }