题目描述
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;
}