算法提高 林丹大战李宗伟

问题描述

  我们用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

数据规模和约定

  输入数据可能存在多余信息,选手需要在第一次出现胜者时马上输出。
  读入可以使用while (cin >> x){},该代码块会在读入所有数据后执行完毕。

#include 
using namespace std;

int main()
{
    int d, w;
    int x;
    while(cin >> x){
        if(x == 0)
            d++;
        else 
            w++;
        if(d>=21 && w=21 && d < w-1){
            cout << "1";
            break;
        }
    }
    return 0;
}

 

你可能感兴趣的:(蓝桥杯,算法提高)