NOIP 2003 - 普及组 乒乓球 模拟+“高级”水题 重庆一中高2018级竞赛班第八次测试 2016.8.7 Problem 4

【问题描述】
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。
华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。
比如现在有这么一份记录，（其中W表示华华获得一分，L表示华华对手获得一分）：
WWWWWWWWWWWWWWWWWWWWWWLW
在11分制下，此时比赛的结果是华华第一局11比0获胜，第二局11比0获胜，正在进行第三局，当前比分1比1。而在21分制下，此时比赛结果是华华第一局21比0获胜，正在进行第二局，比分2比1。如果一局比赛刚开始，则此时比分为0比0。

你的程序就是要对于一系列比赛信息的输入（WL形式），输出正确的结果。

【输入格式】
每个输入文件包含若干行字符串（每行至多20个字母），字符串有大写的W、L和E组成。其中E表示比赛信息结束，程序应该忽略E之后的所有内容。

【输出格式】
输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是11分制下的结果，第二部分是21分制下的结果，两部分之间由一个空行分隔。

【输入样例】

WWWWWWWWWWWWWWWWWWWW
WWLWE

【输出样例】

11:0
11:0
1:1

21:0
2:1

【数据范围】
输入的数据最多10000行。

【注释】
对于乒乓球知识的一些解释：
乒乓球是一种双人对抗体育项目，每球得分制。11分制是指，选手双方谁先取得11分，就获得一局比赛的胜利；而21分制是指选手双方谁先取得21分，就获得一局比赛的胜利。当某人分数达到11分（11分制下）或21分（21分制下），但双方的得分差小于两分时（比如在21分制下21：20），则比赛继续进行，直到双方差距等于2分为止。请注意，本题中并不考虑一场比赛所包含的局数，也就是说一场比赛可能由任意数量的局组成。（博主注：考试的时候并没有这段注释，导致完全不理解题意，以为只要满了11场或21场就可以了，这是本题的高级之处。最后一句话的意思是比分可以为 0:0,天啊，说得好隐晦。）

思路：简单的模拟题，可以有很多种数据结构存储，我选择了变长数组vector.

代码：

/*
    Name: pingpong.cpp
    Copyright: Twitter & Instagram @stevebieberjr
    Author: @stevebieberjr
    Date: 07/08/16 20:12
*/
#include<cstdio>
#include<vector>
#include<cmath>
using namespace std;

char match[10005*25];
struct player
{
    int ele,twen;
}p[2];

int main()
{
    freopen("pingpong.in","r",stdin);
    freopen("pingpong.out","w",stdout);
    int i;
    for(i=1;;i++)
    {
        scanf("%c",&match[i]);
        if(match[i]=='\n') i--;
        if(match[i]=='E')
        {
            i--;
            break;
        }
    }
    p[0].ele=0,p[1].ele=0;
    p[0].twen=0,p[1].twen=0;
    vector<int>ans,ans1;

    for(int k=1;k<=i;k++)
    {
        if(match[k]=='W')
        {
            p[0].ele++;
            p[0].twen++;
        }
        if(match[k]=='L')
        {
            p[1].ele++;
            p[1].twen++;
        }

        if((p[0].ele>=11 || p[1].ele>=11) && abs(p[0].ele-p[1].ele)>=2)
        {
            ans.push_back(p[0].ele);
            ans.push_back(p[1].ele);
            p[0].ele=0,p[1].ele=0;
        }

        if((p[0].twen>=21 || p[1].twen>=21) && abs(p[0].twen-p[1].twen)>=2)
        {
            ans1.push_back(p[0].twen);
            ans1.push_back(p[1].twen);
            p[0].twen=0,p[1].twen=0;
        }
    }
    ans.push_back(p[0].ele);
    ans.push_back(p[1].ele);
    ans1.push_back(p[0].twen);
    ans1.push_back(p[1].twen);

    for(int k=0;k<ans.size();k=k+2)
    {
        printf("%d:%d\n",ans[k],ans[k+1]);
    }
    printf("\n");
    for(int k=0;k<ans1.size();k=k+2)
    {
        printf("%d:%d\n",ans1[k],ans1[k+1]);
    }

    return 0;
}