曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦!
为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 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
思路分析 :主要有两点
1.不做哪些题:带有"qiandao"或者"easy"题目不做。
2.什么时候输出该做的下一题题目或者输出"Wo AK le
",当输入的已经做过的题目大于或者等于应该做的题目是输出"Wo AK le
",当已经做过的的题目小于应该做的题目时输出下一题应该做的题目
#include<bits/stdc++.h>
using namespace std;
int main()
{
string str[100];//用string数组记录吉老师因该做的题目
int n,m,j=0;//j控制str数组更新
cin>>n>>m;//输入题目,和已经做过的题目数
cin.get();//记得吸收换行符
while(n--)
{
string s;
getline(cin,s);
if(s.find("qiandao")!=-1||s.find("easy")!=-1)//用find函数如果不等于-1则找到qinadao或easy了,不是吉老师要做的题目,跳过
continue;
str[j++]=s;//是吉老师要做的题目则存储起来
}
if(j<=m)//如果要做的<=已经做的
cout<<"Wo AK le"<<endl;
else如果要做的>=已经做的
cout<<str[m]<<endl;因为数组是从0开始的m就带表第m+1个元素,所以str[m]就是要做的下一个题
}
还有另一种实现方法不是用数组是用vector容器更加方便,基本思路相同
代码如下:
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
int m,n;
vector <string> ans;
cin>>n>>m;
cin.get();
while(n--)
{
string s;
getline(cin,s);
if(s.find("qiandao")!=-1||s.find("easy")!=-1)
continue;
ans.push_back(s);//用ans调用push_back函数将s按顺序放到ans中
}
if(ans.size()<=m;//ans.size()代表字符串的个数
cout<<"Wo AK le"<<endl;
else
cout<<ans[m]<<endl;
return 0;
}
加油!!!