2022河南萌新联赛第（一）场：河南工业大学 B - 打对子

B - 打对子

对于 Alice 和 Bob 两个人，分别判断每一个字母数量的奇偶性，若为奇数，则该牌打对子将无法打完。

时间复杂度： $O(n)$

#include<bits/stdc++.h>
using namespace std;

int main()
{
	string s;
	map<int,int> a,b;
	int n;cin>>n;
	cin>>s;
	for(int i=0;i<n;i++) a[s[i]-'A']++;
	cin>>s;
	for(int i=0;i<n;i++) b[s[i]-'A']++;
	int s1=0,s2=0;
	for(int i=0;i<26;i++) 
		s1+=a[i]%2;
	for(int i=0;i<26;i++)
		s2+=b[i]%2;
	cout<<s1<<endl;
	if(s1<s2) cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
	
    return 0;
}