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

题目背景

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

题目描述

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

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

$\texttt{WWWWWWWWWWWWWWWWWWWWWWLW}$

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

WWWWWWWWWWWWWWWWWWWW
WWLWE

样例输出 #1

11:0
11:0
1:121:0
2:1

提示

每行至多 $25$ 个字母，最多有 $2500$ 行。

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

【题目来源】

NOIP 2003 普及组第一题

解题


#include <iostream>
#include <algorithm>
#include <queue>
#include <cstring>using namespace std;char datal[101];int main() {int scorea11=0,scorea21 = 0;int scoreb11=0,scoreb21 = 0;queue<string> ans11,ans21;bool isEnd=false;string ans="";do {cin >> datal;int len = strlen(datal); //读取一行数据进行处理for (int i=0; i<len; i++) {if (datal[i] == 'W') {scorea11++;scorea21++;} else if (datal[i] ==  'L') {scoreb11++;scoreb21++;// 找到结束符号时，把当前分数打印} else if (datal[i] == 'E') {// 设置结束标识符为true，以结束循环isEnd = true;// 使用string拼接结果字符串ans = "";ans.append(to_string(scorea11));ans.append(":");ans.append(to_string(scoreb11));ans11.push(ans); // 放到结果队列中scorea11 = 0;scoreb11 = 0;ans = "";ans.append(to_string(scorea21));ans.append(":");ans.append(to_string(scoreb21));ans21.push(ans);// 放到结果队列中scorea21 = 0;scoreb21 = 0;break;}// 11分制，一局比赛结束if ((scorea11 >= 11 || scoreb11 >= 11) && abs(scorea11 - scoreb11)>=2) {ans = "";ans.append(to_string(scorea11));ans.append(":");ans.append(to_string(scoreb11));ans11.push(ans);scorea11 = 0;scoreb11 = 0;}// 21分制，一局比赛结束if ((scorea21 >= 21 || scoreb21 >= 21)&& abs(scorea21-scoreb21) >= 2) {ans = "";ans.append(to_string(scorea21));ans.append(":");ans.append(to_string(scoreb21));ans21.push(ans);scorea21 = 0;scoreb21 = 0;}}} while(!isEnd);// 打印两个队列中的数据while(!ans11.empty()) {cout << ans11.front() << endl;ans11.pop();}cout << endl;while(!ans21.empty()) {cout << ans21.front() << endl;ans21.pop();}
}

以上解题使用到了queue和string两个类型，需要掌握这两个类的使用才能很好理解。

queue说明：

C++中的queue是一个容器适配器，它提供了先进先出（FIFO）的数据结构。以下是queue的一些主要内置函数：
1.push(const value_type& val): 在队列的末尾插入一个元素。
2.pop(): 删除队列的第一个元素。
3.front(): 返回队列的第一个元素的引用。
4.back(): 返回队列的最后一个元素的引用。
5.empty(): 如果队列为空，则返回true，否则返回false。
6.size(): 返回队列中的元素数量。
7.swap(queue& other): 交换两个队列的内容。
8.emplace(Args&&… args): 在队列的末尾构造一个新元素。
9.emplace_front(Args&&… args): 在队列的开头构造一个新元素。
10.emplace_back(Args&&… args): 在队列的末尾构造一个新元素（与push相同）。
注意：在使用这些函数之前，需要包含头文件 #include <queue>。

string 说明

C++中的string类型提供了许多内置函数，以下是一些常用的：

length() 或 size(): 返回字符串的长度。
empty(): 检查字符串是否为空。
append(str):将另一个字符串添加到当前字符串的末尾。
insert(pos, str): 在指定位置插入另一个字符串。
erase(pos, len): 删除从指定位置开始的len个字符。
replace(pos, len, str): 替换从指定位置开始的len个字符为另一个字符串。
substr(pos, len): 返回从指定位置开始的len个字符组成的子字符串。
find(str, pos): 从指定位置开始查找子字符串的位置，如果找不到则返回string::npos。
rfind(str, pos): 从指定位置开始反向查找子字符串的位置，如果找不到则返回string::npos。
compare(str): 比较两个字符串，返回值为0表示相等，小于0表示当前字符串小于参数字符串，大于0表示当前字符串大于参数字符串。
swap(str): 交换两个字符串的内容。 c_str(): 返回一个指向以null结尾的字符数组的指针，该字符数组与原字符串内容相同。
at(pos): 返回位于指定位置的字符的引用，如果越界则抛出std::out_of_range异常。
push_back(char): 在字符串末尾添加一个字符。
pop_back(): 删除字符串末尾的字符。
resize(new_size, char): 调整字符串的大小，如果新大小大于原来的大小，则用指定的字符填充新增的空间。
capacity(): 返回字符串的容量（分配给字符串的内存空间大小）。
reserve(new_cap): 预留足够的内存空间以容纳至少new_cap个字符。
shrink_to_fit(): 释放未使用的内存空间，使容量等于大小。
operator+=, operator+, operator==, operator!=, operator<, operator>, operator<=, operator>=: 重载了加法、赋值、比较等运算符。