奇数只能一奇加一偶，如果奇数偶数一样就可以全是奇数

#include <iostream> #include <cstdio> using namespace std; int ctj, cto; int main(){ int n, x; cin >> n; for(int i = 1; i <= n * 2; i++){ cin >> x; if(x % 2) ctj++; else cto++; }cout << (ctj == cto ? "YES" : "NO"); }斜体文本

题面大意 给你 n×2n \times 2n×2 个数，两个数字相加如果是奇数则消除，且一个数只能被使用一次 题意分析 是否所有数都能被消除。 解题思路 一个偶数加上一个偶数还是一个偶数，一个奇数加上一个奇数会变成偶数，一个奇数加上一个偶数才会是奇数。 所以，统计奇数与偶数的数量是否相等即可。 时间复杂度解析 遍历所有数统计数量即可，复杂度为O(n×2)O(n \times 2)O(n×2)。 代码演示

要保证每一对都是奇数，那么就保证每一对都只有一个奇数，即总人数为2n，则有n个奇数，开一个桶变量odd存放奇数个数