7-177 吉老师的回归

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

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

思路

1. 输入题目数量和已做完的题目数量。

2. 循环读入每个题目的描述字符串，并判断是否需要做这道题目（即判断题目描述中是否包含“qiandao”或“easy”，如果不包含，则说明是需要做的题目）。

3. 如果需要做这道题目，则将做完的题目数量加 1，并判断当前正在做的题目是否为第 m+1 道题目，如果是，则输出该题目内容并跳出循环。（这里需要注意一点：计数的时候不能使用全局变量，因为禁止了对全局变量的使用，只能在各自的函数内部定义变量进行计数）

4. 循环结束后，如果做完的题目数量小于等于 m，则说明已经把所有打算做的题目都做完了，输出“Wo AK le” 即可。

代码

#include <stdio.h>
#include <string.h>
#define MAXN 35    // 最大题数
#define MAXS 510   // 题目描述的最大长度
int main()
{
    int n, m;
    char problems[MAXN][MAXS];   // 存储题目的字符串数组
    scanf("%d%d", &n, &m);   // 读入题目数量和已做完的题目数量
    getchar();

    int count = 0;        // 记录做完的非签到题数量

    for (int i = 1; i <= n; ++i)  // 循环读入题目描述
    {
        gets(problems[i-1]);      // 使用 gets 函数读入一行字符串
        if (!strstr(problems[i-1], "qiandao") && !strstr(problems[i-1], "easy"))   // 如果题目描述中不包含“qiandao”和“easy”，说明是需要做的题目
        {
            count++;     // 做完的题目数量加 1
            if (count == m+1)   // 如果做完的题目数量恰好等于 m+1，说明接下来要做的题目就是当前的这道题目
            {
                printf("%s\n", problems[i-1]);   // 输出当前正在做的题目
                break;                            // 跳出循环
            }
        }
    }

    if (count <= m)         // 如果做完的题目数量小于等于 m，说明已经把所有打算做的题目都做完了
        printf("Wo AK le"); // 输出“Wo AK le”

    return 0;
}