算法提高 林丹大战李宗伟

版权声明:如有错误,请指出,不胜感激。 https://blog.csdn.net/qq_36424540/article/details/80316037
问题描述
  我们用0表示林丹,1表示李宗伟。

  输入数据中每行会给出一个0或者1,表示对应选手得1分。

  当一方得分达到21分时,只要该方与对方分差超过1分,该方即胜出。

  你需要输出最后获胜选手的代号。
输入格式
  若干行每行一个0或者1。
输出格式
  一行一个0或者1表示胜者。
样例输入
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
样例输出
1


#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;

/*
其实是挺简单的,但是得了0分,因为我们没有跳出来
这意味着我们后面的我们一直在输出答案,感觉好难受
*/

int num[2];
int main()
{
    int val,flag=0;
    while(scanf("%d",&val)==1){
        num[val]++;
        if(num[val]>=21)flag=1;
        if(flag&&abs(num[0]-num[1])>1){
            if(num[0]>num[1])printf("0\n");
            else printf("1\n");
            break;
        }
    }
    return 0;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页