HDU 5744 Keep On Movin 贪心,找规律

题目链接：这里
题意:有n个字符，每个字符ai个，你需要构造一些字符串，使得这些字符串都是回文串，而且这些回文串恰好用完所有字符而且最短的回文串最长，输出这个长度。
解法：贪心去构造，考虑奇数的字符，我们可以拆成偶数+1，那么显然我们知道，奇数的就一定是单独的一行，然后偶数一定要成对的扔进去。

//HDU 5744

#include <bits/stdc++.h>
using namespace std;
int a[100010];
int main(){
    int T, n;
    scanf("%d", &T);
    while(T--){
        scanf("%d", &n);
        int ans = 0, Ans = 0;
        int odd = 0;
        for(int i = 1; i <= n; i++){
            scanf("%d", &a[i]);
            if(a[i]&1) odd++;
            ans += a[i];
            Ans += a[i]/2;
        }
        if(odd == 0) printf("%d\n", ans);
        else{
            printf("%d\n", Ans/odd*2+1);
        }
    }
    return 0;
}