目录
题目:
为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来,如:Problem A: Print "Hello world!"
。
众所周知,吉老师的竞赛水平非常高超,你可以认为他每道题目都会做(事实上也是……)。因此,吉老师会按照顺序看题并做题。但吉老师水平太高了,所以签到题他就懒得做了(浪费时间),具体来说,假如题目的字符串里有 qiandao
或者 easy
(区分大小写)的话,吉老师看完题目就会跳过这道题目不做。
现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目,请你告诉大家吉老师现在正在做哪个题,或者吉老师已经把所有他打算做的题目做完了。
提醒:天梯赛有分数升级的规则,如果不做签到题可能导致团队总分不足以升级,一般的选手请千万不要学习吉老师的酷炫行为!
输入格式:
输入第一行是两个正整数 N,M (1≤M≤N≤30),表示本次天梯赛有 N 道题目,吉老师现在做完了 M 道。
接下来 N 行,每行是一个符合题目描述的字符串,表示天梯赛的题目内容。吉老师会按照给出的顺序看题——第一行就是吉老师看的第一道题,第二行就是第二道,以此类推。
输出格式:
在一行中输出吉老师当前正在做的题目对应的题面(即做完了 M 道题目后,吉老师正在做哪个题)。如果吉老师已经把所有他打算做的题目做完了,输出一行 Wo AK le
。
输入样例 1:
5 1
L1-1 is a qiandao problem.
L1-2 is so...easy.
L1-3 is Easy.
L1-4 is qianDao.
Wow, such L1-5, so easy.
输出样例 1:
L1-4 is qianDao.
输入样例 2:
5 4
L1-1 is a-qiandao problem.
L1-2 is so easy.
L1-3 is Easy.
L1-4 is qianDao.
Wow, such L1-5, so!!easy.
输出样例 2:
Wo AK le
题解:
#include <bits/stdc++.h>
#include <cstring>
using namespace std;
int main()
{
string s1 = "qiandao", s2="easy";
int n, m;
int t = 0, ok = 1;
cin >> n >>m;
getchar();
string s;
for (int i = 0; i < n; i ++)
{
getline(cin,s);
if (s.find(s1,0) == -1 && s.find(s2,0) == -1)
{
t++;
}
if (t > m && ok)
{
cout << s << endl;
ok = 0;
}
}
if(t <= m && ok)
{
cout << "Wo AK le" << endl;
}
return 0;
}
笔记:
主要涉及到以下知识点:
1、如何输入一段含空格的句子:
上一篇文章有三种输入方法的详解,这里用的是getline()函数。
2、如何查找一端字符串中是否含有某子串:
用C库函数中的find() 函数
find() 函数用于在 string 字符串中查找子字符串出现的位置,它其中的两种原型为:
size_t find (const string& str, size_t pos = 0) const;
size_t find (const char* s, size_t pos = 0) const
第一个参数为待查找的子字符串,它可以是 string 字符串,也可以是C风格的字符串。第二个参数为开始查找的位置(下标);如果不指明,则从第0个字符开始查找。
find() 函数最终返回的是子字符串第一次出现在字符串中的起始下标。如果没有查找到子字符串,那么会返回一个无穷大值。本题中通过find函数判断字符串中是否含“qiandao”或者“easy”,判断该函数的返回值为-1时,则找下一题。