题目大意
题目原文:
背景:
在某个小镇上流行着一种游戏,游戏中每一队的队员数目一定是奇数,且人数最少一位、最多不超过10位,而队员的年纪必需介于11~20岁,且不会有任两位队员的年纪相同。 每一队都有一个队长,由于年纪差异的关系,队员与队员之间的沟通多少会有代沟,年纪差异愈大代沟就愈大,为此,他们选择队长的原则是:年纪比队长大的人数会等于年纪比队长小的人数。
本题会给你所有队员的年纪,请你找出队长的年纪为何。
输入
输入一开始会有一个表示测试数据组数的整数T(T <= 100)。
接下来会有T列,每列代表一组测试数据,每组测试数据的第一个整数N(1 < N < 11)表示队员的总数。 接下来会有N个以空格符隔开的整数代表每位队员的年纪,年纪介于11~20岁之间,此N个数必定是以严格递增或严格递减的顺序排列。
输出
请输出数据格式"Case x: a",x表示测试数据的编号,a表示队长的年纪。
Sample Input | Sample Output |
2 5 19 17 16 14 12 5 12 14 16 17 18 | Case 1: 16 Case 2: 16 |
算法:
很简单看代码。
代码:
这里附上我的代码,你可以去提交你的代码验证你的代码是否正确。
#includeint main(void){ int t,n,i,a[10],count=1; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i