Similar Pairs

https://codeforces.com/problemset/problem/1360/C

思路：我们分三种情况讨论这个问题

第一种 全为奇数或者全为偶数，这种情况可以直接划分，因为数组的个数为偶数

第二种 偶数个奇数和偶数个偶数 这种情况也可以两两配对

第三种 此时只可能是奇数个奇数和奇数个偶数 此时我们只要判断是否有 一对相邻的数，只要存在，我们就可以将它变为第二种情况

以下是代码实现

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;

int a[100];
void solved()
{
    int n,cnt1=0,cnt2=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]%2==1) cnt1++;
        else cnt2++;
    }
    if(cnt1==n||cnt2==n)//全为奇数或全为偶数
    {
        cout<<"YES"<<endl;
        return ;
    }
    if(cnt1%2==0&&cnt2%2==0)//偶数个奇数和偶数个偶数
    {
        cout<<"YES"<<endl;
        return ;
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(j==i) continue;
            if(abs(a[j]-a[i])==1)
            {
                cout<<"YES"<<endl;
                return ;
            }
        }
    }
    cout<<"NO"<<endl;
}
int main()
{
    ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
    int t;
    cin>>t;
    while(t--)
    {
        solved();
    }
    return 0;
}