本文主要是介绍154 king 选 太子,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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<cstdio>
#include<algorithm>
using namespace std;int main()
{int t,n,i,arr[16];scanf("%d",&t);while(t--){scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&arr[i]);sort(arr,arr+n);printf("%d\n",arr[n/2]);}
}
这篇关于154 king 选 太子的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!