king 选 太子



题目154
题目信息
运行结果
本题排行

讨论区

king 选 太子
时间限制：3000 ms | 内存限制：65535 KB

难度：1

描述
啊，从前有一个国家。此国兵强马壮，但是国王却身体不好。于是就想挑一位太子出来；
但是问题来了，国王不知道他有几个孩子（这国王糊涂吧！），他只知道他的孩子的年龄都是不同的。同时这个国王也有要求，他认为孩子年龄太大的过于迂腐，而年龄太小又不成熟，（这孩子挑的也太难了吧），他就想要年龄在他们孩子之间是最中间的（如果孩子的个数为偶数，那么选中间的两个皇子中年龄较大的那个）。

输入第一行有一个整数T，代表有T组数据（T<=10）

第二行有一个整数n（0<n<=15），紧随着有n个数代表有n个皇子（年龄都是整数）

输出每行输出这串数字的太子的年龄样例输入
231 2 341 2 3 4
样例输出
23

#include<iostream>

#include<algorithm>

using namespace std;

int main(){

int n;

cin>>n;

while(n--){

int m,i,a[20];

cin>>m;

for(i=1; i<=m; i++)

cin>>a[i];

sort(a+1,a+m+1);

if(m%2==0){

cout<<a[m/2+1]<<endl;

}

else{

cout<<a[(m+1)/2]<<endl;

}

}

return 0;

}

//水题，快排轻松解决。