L1-078 吉老师的回归

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

为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路:利用string类的find函数查找是否有qiandao 或者 easy,如果有吉老师就会跳过这道题。

注意当运行到m小于0时,吉老师已经做完所有该做的题,并且正在做一道题。

当循环完时如果m还是大于等于0,就说明还没有做完该做的题,但是循环已经结束,说明吉老师做完所有的题了。

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s,s1="qiandao",s2="easy";
    int n,m,i=0;
    cin>>n>>m;
    getchar();//吸收回车符,如果没有会导致getline读入回车,使得答案错误
    for(i=0;i<n;i++)
    {
        getline(cin,s);
        if(s.find(s1)!=s.npos||s.find(s2)!=s.npos)
     //如果找到了qiandao或者easy,吉老师会跳过这道题
        {
        }
        else //没有找到,说明这道题吉老师要做
            m--;//m是吉老师该做的题目数量,m要减一
        if(m==-1)
        {//这种情况说明正在做这道题
            cout<<s;
            break;
        }
            if(m>=0&&i==n-1)//如果到最后了,m还是大于等于0,说明已经做完了,输出ak
            {
                cout<<"Wo AK le";
            }
                
    }
    return 0;
}

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值