洛谷P1042 [NOIP2003 普及组] 乒乓球

[NOIP2003 普及组] 乒乓球

题目描述

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

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

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

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

输出格式

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

样例 #1

样例输入 #1
WWWWWWWWWWWWWWWWWWWW
WWLWE

样例输出 #1
11:0
11:0
1:1

21:0
2:1

**【题目来源】**

NOIP 2003 普及组第一题

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	int ret=1；//开关
    int hua21[5000]={0},hua11[5000]={0},v21[5000]={0},v11[5000]={0};//比分数组
    int t=0,e=0;//对局的下标
	while(ret){
		getline(cin,s);
		for(int i=0;i<s.length();i++){
			if(s[i]=='E'){
				ret=0;
				break;
			}
			else if(s[i]=='W')hua21[t]++,hua11[e]++;
			else if(s[i]=='L')v21[t]++,v11[e]++;
			if((hua21[t]>=21||v21[t]>=21)&&abs(hua21[t]-v21[t])>=2)t++;//判断是否结束
			if((hua11[e]>=11||v11[e]>=11)&&abs(hua11[e]-v11[e])>=2)e++;
		}
	}
	for(int i=0;i<=e;i++)cout<<hua11[i]<<':'<<v11[i]<<endl;
	cout<<endl;
	for(int i=0;i<=t;i++)cout<<hua21[i]<<':'<<v21[i]<<endl;
}

思路：

1.题目要求要输出每一对局的比分，首先想到使用数组，开四个数组，分别表示21分和11分赛制下的华华的分数和对手的分数；

2.每读取一个W或L，分别对21和11的对局判断是否结束，如果结束，对应的下标++；

3.最后对应的下标即为总共的场次数。

注意：

1.使用getline读入整行，而且要注意while的条件，避免死循环。