http://acm.nyist.net/JudgeOnline/problem.php?pid=124
也可以用sort(a,a+n)排序取中间值
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int t,n,a[1010];
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
nth_element(a,a+(n/2),a+n);//排序中位数
printf("%d\n",a[n/2]);
}
return 0;
}