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;}