Description 两个人玩了n局游戏，问谁赢的次数多 Input 第一行输入一整数n表示游戏局数，之后一个长度为n的字符串表示胜负情况，A表示Anton赢了，D表示Danik赢了(1<=n<=1e5) Output 如果Anton赢的多则输出Anton，如果Danik赢的多则输出Danik，如果一样多则输出Friendship Sample Input 6 ADAAAA Sample Output Anton Solution 水题 Code
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> #include<map> #include<set> #include<ctime> using namespace std; typedef long long ll; #define INF 0x3f3f3f3f #define maxn 1111111 char s[maxn]; int n,a,b; int main() { while(~scanf("%d",&n)) { scanf("%s",s); a=b=0; for(int i=0;i<n;i++) if(s[i]=='A')a++; else b++; if(a>b)printf("Anton\n"); else if(a<b)printf("Danik\n"); else printf("Friendship\n"); } return 0; }