codeforces 960(div.2)-A. Submission Bait

codeforces 960(div.2)-A. Submission Bait

思路就是将出现的数用集合a记录下来，降序且不重复，并用另一个数组b记录每个数出现的次数。然后去for循环遍历集合a，看每个数出现的次数来判断，如果较大的数出现的次数是奇数，则爱丽丝就有获胜的可能。

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'

int b[55];		
int main()
{
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		set<int, greater<int>>a;	//记录数，降序，不重复
		memset(b, 0, sizeof(b));		//b数组用来记录数出现的次数，每次循环清零
		for (int i = 0; i < n; i++)
		{
			int x;
			cin >> x;
			a.insert(x);		
			b[x]++;		//该数出现的次数加1
		}
		bool flag = 0;		//看爱丽丝是否能赢
		for (auto k : a)			//遍历集合a里面的数，从大到小去看
		{
			if (b[k] % 2 != 0)		//由于降序，如果该数的次数为奇数，则爱丽丝一定能赢
			{
				flag = 1;
				break;
			}		//如果该数出现的次数为偶数，则看下一个较大的数出现的次数，如果每个数出现的次数都是偶数则爱丽丝赢不了。
		}
		if (flag)cout << "YES" << endl;
		else cout << "NO" << endl;
	}

	return 0;
}