hdu 5744 思维题

点击打开链接

#include 
#include 
using namespace std;
// 题意 给出每个字符数量 求这些   把字符构成回文串后 最小的一组做为每组的ans 求最大的ans 
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int sum=0; // 统计偶数字符个数 
		int odd=0; //奇数组数 
		int n;
		int flag=1;
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			int x;
			cin>>x;
			if(x%2==0)
			{
				sum+=x;
			}
			else
			{
				flag=0;
				sum+=x-1;// 奇数-1后成偶数对
				odd++;// 
			}
		}
		sum/=2;//偶数对个数
		if(flag)// 都为偶数对 
		{
			cout<


你可能感兴趣的:(水题~~)