OJ刷题——你爱我么？_lcy买个n束花准备送给她暗恋的女生,但是他不知道这个女生是否喜欢他。这时候一个-CSDN博客

本文链接：https://blog.csdn.net/qq_41087903/article/details/105453462

LCY想要送花给暗恋的女生，通过花瓣数判断爱情。题目要求计算在给定的花束中，最多能组合出多少个花瓣使结果为'爱'。输入包括测试实例数量及每束花的花瓣数，输出是最多能送的花瓣数。通过分析奇偶性，可以确定取花瓣的策略。给出的代码解决了这个问题。

摘要由CSDN通过智能技术生成

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

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

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

样例输入
3
1
1
1
2
3
5 6 7
样例输出
1
0
13

思路分析：读入时将数据按照奇偶性分开存储，根据“奇数个奇数的和是奇数，偶数个奇数的和是偶数”可知当输入无奇数时肯定不能得到和是奇数的输出，当奇数个数为奇数时全部可取，当奇数个数为偶数时，不取最小的一个。
附上代码：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main{
   

    public static void main(String[] args) {
   
        // TODO Auto-generated method stub
        Scanner scan = new Scanner(System.in);