Codeforces算法心得——A. Array Coloring

大家好，我是晴天学长，确实全世界最大的算法竞赛平台有很多独特且创新的地方，后面我会持续的更新的！加油！

---

1 ）A. Array Coloring

---

2) .算法思路

数组中的奇数个数一定要是偶数才行
1.接受n个测试组
2.接受k个测试数据，统计奇数个数，sum
3.数组的奇数个数是偶数，输出YES，反之输出NO。

---

3）.代码示例

import java.util.Scanner;
 
public class ArrayColoring {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for (int i = 0; i < n; i++) {
            int k = scanner.nextInt();
            int sum = 0;
            for (int j = 0; j < k; j++) {
                int temp = scanner.nextInt();
                if (temp % 2 != 0) {
                    sum++;
                }
            }
            String ans = sum % 2 == 0 ? "YES" : "NO";
            System.out.println(ans);
        }
    }
}

---

• 还得是实践出真理啊！！