正经题解｜新年消消乐

题面大意

给你 $n \times 2$ 个数，两个数字相加如果是奇数则消除，且一个数只能被使用一次

题意分析

是否所有数都能被消除。

解题思路

一个偶数加上一个偶数还是一个偶数，一个奇数加上一个奇数会变成偶数，一个奇数加上一个偶数才会是奇数。
所以，统计奇数与偶数的数量是否相等即可。

时间复杂度解析

遍历所有数统计数量即可，复杂度为$O(n \times 2)$。

代码演示

#include <bits/stdc++.h>
using namespace std;
const int N = 120;
int arr[N];
int main() {
    int n,k;
    cin >> n;
    int x = 0,y = 0;
    for(int i=0;i<n*2;i++) {
        cin >> k;
        if (k & 1) x++;
        else y++;
    }
    if (x == y) {
        cout << "YES" << endl;
    } else {
        cout << "NO" << endl;
    }
    return 0;
}