【天梯赛题解】L1-6 吉老师的回归 - 字符串处理与逻辑判断

本文链接：https://blog.csdn.net/loopdeloop/article/details/147031398

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

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

输入输出格式

输入：两个正整数N,M (1≤M≤N≤30)，接着N行题目描述
输出：当前正在做的题目或"Wo AK le"

解题思路

关键点分析

题目过滤条件：跳过包含"qiandao"或"easy"的题目（区分大小写）
计数规则：只计算实际做的题目数量
边界条件：当M等于有效题目数时输出"Wo AK le"

算法设计

遍历每道题目
检查是否包含"qiandao"或"easy"
不包含则计数（有效题目）
当有效题目数等于M时输出当前题目
遍历完所有题目仍未达到M则输出"Wo AK le
边界检查不足：substr可能导致越界
大小写敏感：题目明确区分大小写
计数逻辑错误：容易混淆跳过和计数的关系

代码实现

#include<bits/stdc++.h>
using namespace std;

int main() {
    int N, M;
    cin >> N >> M;
    cin.ignore(); // 清除输入缓冲区
    
    vector<string> problems;
    int valid_count = 0; // 实际做的题目计数
    string result = "Wo AK le"; // 默认结果
    
    for(int i = 0; i < N; i++) {
        string problem;
        getline(cin, problem);
        problems.push_back(problem);
    }
    
    for(int i = 0; i < N; i++) {
        bool skip = false;
        string &p = problems[i];
        
        // 检查是否需要跳过
        for(int j = 0; j < p.size(); j++) {
            if(j + 7 <= p.size() && p.substr(j,7) == "qiandao") {
                skip = true;
                break;
            }
            if(j + 4 <= p.size() && p.substr(j,4) == "easy") {
                skip = true;
                break;
            }
        }
        
        if(!skip) {
            valid_count++;
            if(valid_count == M + 1) { // 正在做第M+1题
                result = p;
                break;
            }
        }
    }
    
    cout << result << endl;
    return 0;
}