题解：CF2067B Two Large Bags

这题我们要尽量让相同数值的数的数量变成偶数

可以发现，假设某个数值$x$的数量为$i$,就可以让$i-1$个$x$变成$x+1$

所以我们让所有数尽量往大的变，用map记录每个数值的个数，让后保留2个，其他的都+1。

AC Code

#include<bits/stdc++.h>
using namespace std;
int t;
map<int,int> mp;
int n,a[1000010];
int main(){
	cin>>t;
	while(t--){
		cin>>n;
		if(n%2!=0){// 不能平分
			puts("No");
			continue;
		}
		for(int i=1;i<=n;i++){
			cin>>a[i];
			mp[a[i]]++;//统计个数
		}
		for(auto [i,j]:mp){
			if(j>2) mp[i+1]+=j-2,mp[i]=2;//只留两个，其他的全部+1
		}
		bool flag=true;
		for(auto [i,j]:mp){
			if(j%2!=0){
				flag=false;
				break;
			}
		}
		if(flag) puts("Yes");
		else puts("No");
		mp.clear();//多组数据要清空
	}
	return 0;
}