CodeForces 734 A.Anton and Danik(水~)

来源:互联网 发布:手机移动办公软件 编辑:程序博客网 时间:2024/06/05 16:09

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 1111111char 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;}
0 0