2009-03-01 09:20:40來源不明
科技冬令營信息學 奧林匹克競賽樣題 六、智力測驗
/************************************************************/
#include<stdio.h>
#include<stdlib.h>
main()
{
int n;
scanf("%d",&n);
while(n--)
{
int a,b,c,m,x,ans=0;
int number[102]={0};
scanf("%d",&m);
for(a=0;a<m;a++)
{
scanf("%d",&x);
number[x]++;
}
m=m/2+(m%2!=0);
for(a=0;a<101;a++)
{
ans=ans+number[a];
if(ans>=m)
break;
}
printf("%d\n",a);
}
return 0;
}