[解题报告]11875 - Brick Game

题目大意

题目原文：http://uva.onlinejudge.org/external/118/11875.pdf

背景：

 

 

在某个小镇上流行着一种游戏，游戏中每一队的队员数目一定是奇数，且人数最少一位、最多不超过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

算法：

 很简单看代码。

代码：

这里附上我的代码，你可以去这里提交你的代码验证你的代码是否正确。

#include<stdio.h>
int main(void)
{
    int t,n,i,a[10],count=1;

    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);

        printf("Case %d: %d\n",count++,a[n/2]);

    }
     return 0;
}

 

转载于:https://www.cnblogs.com/qisong178878915/archive/2013/02/22/2922201.html