P1042 [NOIP2003 普及组] 乒乓球

题目背景
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 1111 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 1111 分制和 2121 分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。

题目描述
华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 1111 分制和 2121 分制下，双方的比赛结果（截至记录末尾）。

比如现在有这么一份记录，（其中 \texttt WW 表示华华获得一分，\texttt LL 表示华华对手获得一分）：

\texttt{WWWWWWWWWWWWWWWWWWWWWWLW}WWWWWWWWWWWWWWWWWWWWWWLW

在 1111 分制下，此时比赛的结果是华华第一局 1111 比 00 获胜，第二局 1111 比 00 获胜，正在进行第三局，当前比分 11 比 11。而在 2121 分制下，此时比赛结果是华华第一局 2121 比 00 获胜，正在进行第二局，比分 22 比 11。如果一局比赛刚开始，则此时比分为 00 比 00。直到分差大于或者等于 22，才一局结束。

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

输入格式
每个输入文件包含若干行字符串，字符串有大写的 \texttt WW 、 \texttt LL 和 \texttt EE 组成。其中 \texttt EE 表示比赛信息结束，程序应该忽略 \texttt EE 之后的所有内容。

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

输入输出样例
输入 #1复制
WWWWWWWWWWWWWWWWWWWW
WWLWE
输出 #1复制
11:0
11:0
1:1

21:0
2:1
说明/提示
每行至多 2525 个字母，最多有 25002500 行。

（注：事实上有一个测试点有 25012501 行数据。）

【题目来源】

NOIP 2003 普及组第一题

#include <iostream>
#include <cmath>

using namespace std;

const int N = 25 * 2502;
int a[N];
int n = 0;
int k[2] = {11,21};
int t = 1;
int main()
{
    char c;
    while (cin >> c, c != 'E')
    {
        if (c == 'W') a[n++] = 1;
        if (c == 'L') a[n++] = 0;
    }
    for (int i = 0; i < 2; i ++ )
    {
        int w = 0, l = 0;
        for (int j = 0; j < n; j ++)
        {
            if (a[j] == 1) w ++;
            else l ++;
            if ((w >= k[i] && w - l >= 2) || (l >= k[i] && l - w >= 2))
            {
                cout << w << ":" << l << endl;
                w = 0, l = 0;
            }
        }
        if (w >= 0 || l >= 0) cout << w << ":" << l << endl;
        if (t == 1) 
        {
            cout << endl;
            t = 0;
        }
    }
    return 0;
}