CF914B

这题就是一题简单的博弈论，如果有一张牌的数量为奇数，则 Conan 赢，
否则 Agasa 赢。

还记得小学时令人害怕的必胜策略吧~

因为如果所有的牌的数量都有偶数个，则先手拿什么牌，后手就那什么牌，后手就赢了，否则先手胜

思路：

用一个桶排序来统计每一张牌出现的次数，再用 \(minn\) 和 \(maxn\) 变量来统计数组最小值与最大值，在两数之间寻找有没有出现次数为奇数的牌（我一开始没写，直接乌拉）

话不多说，直接上代码！

#include<bits/stdc++.h> 
using namespace std;
int n,t[100005],minn=100005,maxn,x;//t是桶排序的数组，来统计每张牌出现的次数，minn求最小数,maxn求最大数（缩小时间，我一开始没写，第2个点直接无了！）。
int main(){
	cin>>n;
	for(int i=1; i<=n; i++){
		cin>>x;
		if(minn>x) minn=x;//统计最小值。
		if(maxn<x) maxn=x;//统计最大值。
		t[x]++;//出现一次就加一次。
	}
	for(int i=minn; i<=maxn; i++)//在最小值与最大值之间搜索有没有牌出现次数为奇数。
		if(t[i]%2!=0){//如果有张牌出现的次数为奇数。
			cout<<"Conan";//则Conan赢了。
			return 0;//程序直接结束。
		}
	cout<<"Agasa";//如果没牌是奇数，则Agasa赢了。
    return 0;//养成好习惯。
}

洛谷讲究学术诚信，请勿复制！！！