HDU 5744 Keep On Movin（贪心）

Description
有n中字符，每种字符有ai个，现要拿这些字符组成一些回文串，每个字符都要用且每个字符只能用一次，问组成的这些回文串中最小串长的最大值是多少
Input
第一行为一整数T表示用例组数，每组用例首先输入一整数n表示字符种数，之后n个整数ai表示每种字符的数量(1<=n<=10^5,1<=ai<=10^4)
Output
对于每组用例，输出组成的这些回文串中最小串长的最大值是多少
Sample Input
4
4
1 1 2 4
3
2 2 2
5
1 1 1 1 1
5
1 1 2 2 3
Sample Output
3
6
1
3
Solution
简单贪心，如果所有ai都是偶数，那么将所有字符组成一个大回文串即为最优解，如果存在num个ai是奇数，那么至少要构成num个回文串，偶数字符尽量平均的往这num个回文串上加即可
Code

#include<cstdio>
#include<iostream>
using namespace std;
#define maxn 111111
int T,n,a[maxn]; 
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        int cnt=0,sum=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            if(a[i]%2)cnt++;
            sum+=a[i];
        }
        if(!cnt)
        {
            printf("%d\n",sum);
            continue;
        }
        sum-=cnt;
        sum/=2;
        printf("%d\n",1+sum/cnt*2);
    }
    return 0;
}