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;
}