洛谷CF734A Anton and Danik题解

这道题真是“天赐水题”，水到了上天，不愧是CodeForces里的题目。

言归正传，这道题我觉得没必要讲，因为太简单了，但是为了维护宇宙和平……啊不，是为了防止有人不会，我还是要讲。老样子，想看AC代码。

代码：

#include<bits/stdc++.h>
using namespace std;
char a[100010];
int main(){
	int n,cnt=0,cnt2=0;
	cin>>n;
	cin>>a;
	for(int i=0;i<=n;i++){
		if(a[i]=='A'){
			cnt++;
		}else if(a[i]=='D'){
			cnt2++;
		}
	}
	if(cnt==cnt2){
		cout<<"Friendship";
	}else if(cnt2>cnt){
		cout<<"Danik";
	}else{
		cout<<"Anton";
	}
	return 0;
}

思路：

1. 输入数组。
2. 统计Anton和Danik各赢了多少局。
3. 判断谁赢得多，谁赢的少，还是两个打平了。

就这样快乐的AC啦！