算法提高 林丹大战李宗伟

问题描述

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