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 }

posted on 2012-08-06 19:27  mycapple  阅读(187)  评论(1编辑  收藏  举报

导航