2014多校第十场1004 || HDU 4974 A simple water problem

题目链接

题意 ： n支队伍，每场两个队伍表演，有可能两个队伍都得一分，也可能其中一个队伍一分，也可能都是0分，每个队伍将参加的场次得到的分数加起来，给你每个队伍最终得分，让你计算至少表演了几场。

思路 ： ans = max（maxx，（sum+1）/2） ；其实想想就可以，如果所有得分中最大值没有和的一半大，那就是队伍中一半一半对打，否则的话最大的那个就都包了。

#include <cstdio>
#include <cstring>
#include <stdlib.h>
#include <iostream>

using namespace std ;

int a[101010] ;

int main()
{
    int n ,maxx,sum ;
    int T ,casee = 1;
    //freopen("1004.in","r",stdin) ;
    scanf("%d",&T) ;
    while(T --)
    {
        scanf("%d",&n) ;
        maxx = -1 ;sum = 0 ;
        for(int i = 0 ; i < n ; i++)
        {
            scanf("%d",&a[i]) ;
            maxx = max(a[i],maxx) ;
            sum += a[i] ;
        }
        printf("Case #%d: %d
",casee++ ,max(maxx,(sum + 1)/ 2)) ;
    }
    return 0 ;
}