L1-078 吉老师的回归 (15 分)天梯赛

曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦!

为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 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>
using namespace std;
int main()
{
    
    
    int n,m,num=0,sign=0;
    scanf("%d%d\n",&n,&m);
    string str,str1="qiandao",str2="easy",str3;//不需要开辟string型容器,用str3做存储容器
    for(int i=1;i<=n;i++)
    {
    
    
        getline(cin,str);
        if((str.find(str1)==string::npos)&&(str.find(str2)==string::npos))//两个字符串都没找到时,说明不是签到题
        num++;
        if(num==(m+1)){
    
    //m+1,是因为,要求输出的,是吉老师下一个该做的题目
            str3=str;
            break;}
    }
    if(num<=m)printf("Wo AK le\n");//当非签到题(即吉老师需要做的题)比吉老师做了的题少时,肯定是全做完了的
    else cout<<str3;
    return 0;
}

此题关键
1.因为还是签到题嘛,所以难度很小,只是考察了,c++的STL,string的常用函数 find
2.string::nops是作为find函数失配时的返回值
3.string的find函数用法 :
str.find(str1);1.如果,str1是str的子串,那么该函数值,为str中第一出现str1的位置(可以理解为类似数组里的下表)2.如果不是,那么返回string::nops

ps:顺带一提,字符串题一直是容易失分的类型题,因为可操作性大,同时可使用的函数多,也考察的也就多,所以大家要好好记住相关函数的用法啊,也不要搞混淆了

Guess you like

Origin blog.csdn.net/qq_51976555/article/details/117170896
Recommended