你爱我么？（爱你）

题目描述

LCY买个n束花准备送给她暗恋的女生，但是他不知道这个女生是否喜欢他。这时候一个算命先生告诉他让他查花瓣数，第一个花瓣表示"爱"，第二个花瓣表示"不爱"，第三个花瓣表示"爱"…
为了使最后结果是"爱"，LCY需要从n束花中选出一些，你能帮他算出最后他送给这个女生的花中最多包含多少个花瓣吗？

输入

首先输入一个整数T，表示测试实例的个数。
接下来T组测试实例，每组实例首先输入一行，包括一个整数n(1 <= n <= 100)。
然后输入一行，n个数a1,a2…an(1 <= ai <= 100),表示每束花包含的花瓣的个数。

输出

每组实例输出一个整数，表示LCY最多能送多少个花瓣给这个女生。

样例输入 Copy

3
1
1
1
2
3
5 6 7

样例输出 Copy

1
0
13

提示

每一束花不允许去掉一些花瓣再送。这样算命就不准了-_-#

# include<stdio.h>
int main(void)
{
	int T ,Y ,sum,i,j ,t,k;
	int a[110];
	scanf("%d",&T);
	for(k=1;k<=T;k++)//在整个程序中所有的用于循环的变量不要都采用一个变量，因在程序执行的过程中可能会导致此变量的改变
	{
		sum=0;
		scanf("%d",&Y);
		for(i=0;i<Y;i++)
		{
			scanf("%d",&a[i]);
			sum+=a[i];
		}
	//	printf("===%d\n",sum);
		if(sum%2!=0)
			printf("%d\n",sum);
		else
		{
			for(i=0;i<Y-1;i++)
			{
				for(j=i+1;j<Y;j++)
				{
					if(a[i]>a[j])
					{
						t=a[i];
						a[i]=a[j];
						a[j]=t;//数组排序“由小到大”
					}
				}
			}
			for(i=0;i<Y;i++)
			{
				if(a[i]%2!=0)
				{
					printf("%d\n",sum-a[i]);
					break;
				}		
			}
			if(i==Y)
				printf("0\n");	
		}	
	}
	return 0;
	 }