算法
(字符串处理,模拟) $O(n)$
先将整个比赛情况读取进来,然后依次枚举在11分制和21分制下的比赛结果即可。
- 在11分制下,一局比赛结束的条件是:某一方达到11分,且分差达到2;
- 在21分制下,一局比赛结束的条件是:某一方达到21分,且分差达到2;
注意最后如果比分是0:0,也要输出。
时间复杂度
每个字符处理一遍,因此时间复杂度是 $O(n)$。
C++ 代码
#include <iostream>
#include <algorithm>
using namespace std;
void work(string str, int score)
{
int a = 0, b = 0;
for (int i = 0; i < str.size() && str[i] != 'E'; i ++ )
{
if (str[i] == 'W') a ++ ;
else b ++ ;
if (max(a, b) >= score && abs(a - b) >= 2)
{
printf("%d:%d\n", a, b);
a = b = 0;
}
}
printf("%d:%d\n", a, b);
}
int main()
{
string str, s;
while (cin >> s) str += s;
work(str, 11);
puts("");
work(str, 21);
return 0;
}
这个考察体育知识。没有常识的话,只能根据错误数据进行推断。我讨厌打🏓 😥
是的,不过近几年CSP(NOIP)的题目比较规范了,很少有这种需要了解专业常识的题目。
y总,那个
是什么意思啊?
虽然我不是y总。
在11分制下,一局比赛结束的条件是:某一方达到11分,且分差达到2;
在21分制下,一局比赛结束的条件是:某一方达到21分,且分差达到2;
两方的分差要大于2
为什么呢?
我上网搜了一下:
乒乓球比分10:10后分差为何要拉开2分
百度网友a0539f6165
推荐于2018-04-04 · TA获得超过979个赞
关注
这个规则叫追球。因为两人是轮换发球的,领先一分有可能是发球或者接发球占优势,所以拉到两分才能让双方完成一次发球与接发球的过程。10:10之后,每人只发一球就换发的。总体来说是为了公平。有发球与接发球的运动,例如羽毛球、网球甚至排球,都有追球这个规则的,为的就是维护比赛公平。
好坑啊,这个要是不知道就只能WA了
对呀
当初我也是这里没懂
WWLWWWWLWWWWLWWWWWWL
WWWWWLWWWWWLWWWWWLWW
WWLWWWWWLWLWWLWLLWWL
WWLLLWWWLWLWWLWWWWWW
WWWWWWLLWLWWLWWLWWLW
WWLWLWWLWWLWWWWLWWWL
LLWWWWLLLWWWLWWWLLWW
LWWWWWLLWWWWLWLWWWWW
WWWWLLWWWWWWWLWWLWLW
WLLWWLLWLWLLWWLLWWWW
LWWLLLLWLWWWLLWWWLWL
WWWWWWWLWWLLLWWLWWLW
WLWWWLLLWWWLWWWWLLLL
WWWWWWWWWLLLWLWLWWLW
WLWWWLWWWWLWWWWWWWWL
WWLWWWWWWWLLWWLWWWLW
WLWLWWWWLWWWWLWLWWWL
WWLWLLLLWWWLWWWWWWWL
WWWWWWWWLWWWWLWLWWLL
LLWWWWLWWLWLLLWWWWLW
WLWWWWLWLWLWWWWWWLWL
WWWWLWWWWWWWLLWWLLWW
LLLWLWWWWLLLLWWLWLLL
WWLWWWWLWWWWWWWLLWWL
WWWLWWWLWWWWWWWLLLWW
WLWWWLWWWWWLWWLLWLLW
WWWWWWWWLLWLLWLWWWLW
WWLWWWLLWWWWLWWWWWLW
WWWWWWWLWWWLLWWWWWWL
WLLWLWWWLLWLWLWWWWWL
WWLLWWWWWWWWWLLWLLWW
LWLLWLWLLWWWLWLWLLWW
WWLWWWWWLLLWLWWWWWWL
WLWLWWLWLLLWLLLWWWWL
WWWWWLWLLWWLLWLWLWLW
LWLLLWWLLWLWWWWWWWWW
WWWLLWWWWLWWWWLLWLWL
WLWLWWWLWWWLLWWLWLLW
WWWWWWWWLLWWLWWLLLWW
LWWWLWWWWWWWLWLWWWWW
WWLWLLWWWLWWLLWLLLWL
WLWWWLLWWWWLLWWLWWWL
LWWWLWLWLWWWWWWLWWWW
WWWWWLLWWLWWLLLWWWWW
LWWLLWWWWWLWWLWWWLLW
WLWWWWWWWLLWLLWLWLWW
LLWWLWWWLWLLLWLLWWWW
WWLLWWLWWWWLWWLWLWWL
LLWLWLWWWWWLLWWWLLLW
LLLLWWWLLLWLWWWWLWLW
WWWWWWLLWLWLWLWWWWWL
LWLWWWLWLWLWWWWWLLWW
LWLWWWWWWLWWWWWWLWLL
LLLWWWWLWLWWLWWWWLLW
WLLWWLWLLWWWLWLLWLLW
WWWLWWLWLLWWLWLWWWWW
WWWWWWLLWWLLWWLLLLWW
WWLLLWWLLWWWWWWLWWWW
WWWWLLWWWLWWWLWWWLLW
WLLLLLWWLWLLWWWWWWWW
WWLWWWWWLWWLWWWWWWWW
WLWWWWLWLWLWLLWWWLLW
WWWWWWLWWWWLWLWWWLLW
WWWWWWWWWWWWLWWLWLWL
WWLLWWWLWWWWWLWLWWWW
WLWWLWWWLWLLWWLWWWLL
WLWWWWLWLWWWWLWWLWWW
WLWWLLWWWWWLWWWLWWWW
LWWLWWWLLWLLWWWLLLLL
LWLLLWWWWWLLWWWWWLLL
LWWLWWWLWLWLWWLWWWWL
WLWWWWWLLWLWWWWWWWWW
WWWWWLWLWWWWLLLWLWWL
WLWWLLWWLWLWWLLWLWLW
WLLWLLLWWLWWLLWLWWLW
WLWWLWWWWWWLWWWLLWWW
LLWLWWLWWWLLWLWWWWWW
WLLLWWWWLWLWWWWWWLWL
WWLWWWWLWLWWLLWLWLWW
WLWLLLWWLWLWWLLWWWWL
WWWWWWWLWWLWWWWWLWWW
WWWWWWLWLWWLWWWLWWWL
WWLLWWLLWWLWWLWWLLLW
WLWWLWWWLWLWWLWWWWWW
WWLWLLWLLWWWLWLWWWWW
WWLWLLWWWLWWLWWWWWLW
LWLWWLLWWWWWWLWWWWLL
WWWLWLLLWLLWLWWWWWWW
WWWWWWLWWWLWLWWWWLLW
WLLWLLWLLLWWWWWWWWWL
WLWWLWWLLLWLWLWWWLWL
LWWLWLWWWWWWWWLLWWWL
WWWWWWWWLWWWWLWWWWWL
WWWWLWLWWWWWWWLWLLWW
WWLWWLLWLWLLWLWLWWWW
WW…
大佬你试试这组数据,和显示的标准答案不一样,但是却过了,很奇怪
为了节约服务器带宽,调试代码这个功能有限制,输入不能超过2000个字符;但是提交代码无限制。