C. Vasya and Multisets

题目链接：https://codeforces.com/problemset/problem/1051/C
万圣节到了，杰哥准备给班级里的同学发糖吃，男生女生各一堆。于是他去腐败街的xx小卖部买糖，他认为糖只要是独一无二的那他就是好糖，他跟老板说他想要买n个不一样的糖，但是老板是个黑心商贩，当杰哥把糖带回去的时候才发现有挺多相同的糖
而杰哥是一个公平正直的人，他希望男生女生两堆糖中好糖的数量相同，于是他想找你帮忙来解决他的烦恼。
为了简化问题我们将不同的糖用不用的数字表示。
Input
第一行输入一个整数 n(2<=n<=100)
第二行输入n个整数 s1,s2,…sn(1<=si<=100)表示第i个糖是哪种糖
Output
如果杰哥无法将这些糖合理的分成2份则输出一行"NO"
如果可以 则输出一行"YES"下一行输出n个字符，第i个字符表示第i个糖属于男生还是女生（女生输出A，男生输出B）
情况有多种，任选一种情况输出即可。
Examples
Input
4
3 5 7 1
Output
YES
BABA
Input
3
3 5 1
Output
NO

题意：定义”好数“为一组数里只出现一次的数，其实就是糖是独一无二的那它就是好糖。
给你n个数让你把这组数分成两个组 A,B 若这两个数组“好数”相等 输出Yes并且指出每个数在A还是B里 如果有多种情况 输出其中一种情况即可。
当时做这题时自己一直没能完美的实现模拟，卡了特别久，后来发现是自己没考虑清楚出现次数>=2的数情况如何。还有就是模拟能力比较差。
题目大致思路：模拟，比赛完听了步清说：考虑出现一次的数字，如果出现一次的数字是偶数个则能分，如果是奇数则不能分。然后在考虑出现次数>=2的数字，都能分。回来后想了想才发现当初差一点就做出来了。

#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[1070];
	int f[1050];
	int t[1050];
	for(int i=1;i<=n;i++)
	{
		cin>>t[i];
		a[t[i]]++;//标记出现的次数
	}
	int x=0,y=0;
	for(int i=1;i<=100;i++)
	{
		if(a[i]==1)//为1的成为一个集合，共出现多少次；
		{
			x++;
		}
		if(a[i]>2)//大于二又成一个集合，也记下出现多少次；
		y++;
	}
	if(x%2==1&&y==0)//出现一次的数字，如果出现一次的数字是偶数个则能分
	{
		printf("NO\n");
	}
	else
	{
		printf("YES\n");
		int j=1;
		for(int i=1;i<=x/2;j++)
		{
			if(a[t[j]]==1)//出现的次数为1；
			{
				f[j]=1;
				i++;
			}
		}
		if(x%2)
		{
			for(int i=1;i<=n;i++)
			{
				if(a[t[i]]>2)//考虑出现次数>=2的数字
				{
					f[i]=1;
					break;//必须要break；
				}
			}
		}
		for(int i=1;i<=n;i++)
		{
			if(f[i]==1)
			cout<<'A';
			else
			cout<<'B';
		}
	}
	return 0;
}