P1042 [NOIP2003 普及组] 乒乓球

题目背景

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

题目描述

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

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

WWWWWWWWWWWWWWWWWWWWWWLWWWWWWWWWWWWWWWWWWWWWWWLW

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

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

输入格式

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

输出格式

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

输入输出样例

输入 #1复制

WWWWWWWWWWWWWWWWWWWW
WWLWE

输出 #1复制

11:0
11:0
1:1

21:0
2:1

说明/提示

每行至多 2525 个字母，最多有 25002500 行。

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

【题目来源】

NOIP 2003 普及组第一题

看了这么多DALAO们的题解，感觉头有点晕。

（好吧是我太菜了0v0）

下面发一个我做的代码吧。个人感觉思路很明确。看一遍基本上就懂了（吧？）

首先一定要开数组存胜负

因为你不仅要存胜负的场数，还要存胜负的顺序，以此来排分数。

其次分数差要大于2。

玩过乒乓球大部分人都知道，正规乒乓球比赛，不仅分数要大于11（或21），两者分数相差也要大于2。如果比赛分数达到11-10，比赛会继续。直到一个人比另外一个人多两分。（如13-11）

21分制同理

搞完这些重点说思路

我的思路没有DALAO们这么复杂优秀。我是把输入、11分制、21分制分而治之。只开了一个数组。初始值为0（开全局变量），当录到W赋值1（胜），录到L赋值2（负）。方便下面取用。

取用时，读到1，胜数++，读到二，负数++，按照上文判定来输出，读到0，表明记录结束了，输出之前剩余的分数即可。

下面是本蒟蒻的代码

//stone_juice石汁 P1042 乒乓球
#include <iostream>
#include <cstring>
using namespace std;
int win[62503]; 
int w,l;
int main()
{
	char s;
	for(int i=1;cin>>s&&s!='E';i++)//循环读入，当读到字符E结束 
	{
		if(s=='W')win[i]=1; 
		else win[i]=2; 
	}
	//----------------11分制 ----------------
	for(int i=1;1;i++)
	{
		if(win[i]==1)w++;//胜场+1 
		if(win[i]==2)l++;//负场+1 
		if(win[i]==0)//读到0则记录结束，输出记录结束前的分数。 
		{
			cout<<w<<":"<<l<<endl<<endl;
			break;
		}
		if(w-l>=2||l-w>=2)
			if(w>=11||l>=11)//当双方比分相差大于2且一方分数大等于11输出 
			{
				cout<<w<<":"<<l<<endl;
				w=0;//比分清零 
				l=0;
			}
	}
	w=0;//清零，为21分制计算做准备 
	l=0;
	//----------------21分制 ----------------
	for(int i=1;1;i++)//一切同上，唯一区别就是判定从11变为21 
	{
		if(win[i]==1)w++;
		if(win[i]==2)l++;
		if(win[i]==0)
		{
			cout<<w<<":"<<l;
			break;
		}
		if(w-l>=2||l-w>=2)
			if(w>=21||l>=21)//11变为21 
			{
				cout<<w<<":"<<l<<endl;
				w=0;
				l=0;
			}
	}
	return 0;//华丽地结束  ㄟ(▔▽▔)ㄏ
}