L1-5 吉老师的回归

题目

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

2

3

4

5

6

输出样例 1：

L1-4 is qianDao.

1
输入样例 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.

1

2

3

4

5

6

输出样例 2：

Wo AK le

代码

cpp 复制代码

#include <iostream>
#include <string>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;  // 输入题目总数 n 和已做完题目数 m
    cin.ignore();   // 消耗输入 n 和 m 后的换行符
    // 循环处理每一道题目
    while (n--) {   
        string s;
        getline(cin, s);  // 读取当前题目的描述
        // 若题目描述含 "qiandao"，跳过本题
        if (s.find("qiandao") != string::npos) {
            continue;
        }
        // 若题目描述含 "easy"，跳过本题
        if (s.find("easy") != string::npos) {
            continue;
        }
        m--;  // 做完一道非签到题，已做完题目数减 1
        // 若已做完所有计划中的题目，输出当前题目
        if (m == -1) {
            cout << s << endl;
            return 0;
        }
    }
    // 若所有题目处理完，输出已 AK
    cout << "Wo AK le" << endl;
    return 0;
}

用一个变量判断是不是找到了（忘记s.find("easy") != string::npos 怎么写时）

cpp 复制代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;  // 输入题目总数 n 和已完成题目数 m
    getchar();      // 消耗掉输入 n 和 m 后的换行符

    // 遍历每一道题目
    while (n--) {
        string s;
        getline(cin, s);  // 读取当前题目的描述

        int flag = s.find("qiandao");  // 查找 "qiandao"
        if (flag > 0) continue;  // 若找到，跳过当前题目

        flag = s.find("easy");  // 查找 "easy"
        if (flag > 0) continue;  // 若找到，跳过当前题目

        m--;  // 完成一道非签到题，已完成题目数减 1

        if (m == -1) {  // 若已完成所有计划中的题目
            cout << s << endl;  // 输出当前题目
            return 0;
        }
    }
    cout << "Wo AK le" << endl;  // 若所有题目处理完，输出已 AK
    return 0;
}

总结

注意如果使用 cin>>s //输入字符串不会读取空格，要使用 getline(cin, str);
如果要在判断（if）中直接使用find（寻找有没有这个字符串）。要s.find("qiandao") != string::npos（找到指定子字符串时返回其第一次出现的位置，若没找到则返回 string::npos，因为在 C++ 里，非零值就被视为 true，只要返回的位置不是 0 就会判定为 true，这不符合预期）第二，或者可以放在应该变量中，有就大于0，continue