1205: 你爱我么？

﹏ヽ暗。殇╰゛Y 2022-06-06 13:09 270阅读 0赞

## Description ##

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

## Input ##

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

## Output ##

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

## Sample Input ##

5 6 7

## Sample Output ##

## HINT ##

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

#include <stdio.h>
    #include <stdlib.h>
    /*思路：
    花瓣数肯定为奇数时，才会出现“爱”
    1.sum为奇数，则证明这就是最大的数，直接输出
    2.sum为偶数是有两种可能：1、全偶数组成。这种可能就可以直接输出零了  2、偶奇数组成，减去最小的奇数，输出结果
    */
    
    int main()
    {
        int T;
        int i;
        int n;
        int a[101];
        scanf("%d",&T);
        while(T--)
        {
            int min = 102;
            int sum = 0;
            scanf("%d",&n);
            for(i=0; i<n; i++)
            {
                scanf("%d",&a[i]);
                sum+=a[i];
                if(a[i]%2!=0)
                {
                    if(a[i]<min)
                        min = a[i];
                }
            }
    
            if(sum %2 != 0)
                printf("%d\n",sum);
            else if(min==102)
                printf("0\n");
            else
                printf("%d\n",sum-min);
    
        }
        return 0;
    }