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

摘要
Title: L1-078 吉老师的回归 (15 分)
Tag: string
Memory Limit: 64 MB
Time Limit: 1000 ms

Powered by:NEFU AB-IN

Link

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

  • 题意

    曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦!
    为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来,如:Problem A: Print “Hello world!”。
    众所周知,吉老师的竞赛水平非常高超,你可以认为他每道题目都会做(事实上也是……)。因此,吉老师会按照顺序看题并做题。但吉老师水平太高了,所以签到题他就懒得做了(浪费时间),具体来说,假如题目的字符串里有 qiandao 或者 easy(区分大小写)的话,吉老师看完题目就会跳过这道题目不做。
    现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目,请你告诉大家吉老师现在正在做哪个题,或者吉老师已经把所有他打算做的题目做完了。
    提醒:天梯赛有分数升级的规则,如果不做签到题可能导致团队总分不足以升级,一般的选手请千万不要学习吉老师的酷炫行为!

  • 思路

    继续更新关于string的函数

    • getchar() 去除空格
    • strstr(s1, s2) 返回s2在s1中的第一个下标,其中s1,s2都是char*类别,如果要用string,需要将其转化为char*
  • 代码

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    /*
    * @Author: NEFU AB-IN
    * @Date: 2022-04-22 17:19:54
    * @FilePath: \ACM\GPLT\L1-078.CPP
    * @LastEditTime: 2022-04-22 19:04:23
    */
    #include <bits/stdc++.h>
    using namespace std;
    #define int long long
    #define MP make_pair
    #define SZ(X) ((int)(X).size())
    #define IOS \
    ios::sync_with_stdio(false); \
    cin.tie(0); \
    cout.tie(0);
    #define DEBUG(X) cout << #X << ": " << X << endl;
    typedef pair<int, int> PII;
    const int INF = 0x3f3f3f3f;

    int n, m, flag = 0;
    signed main()
    {
    cin >> n >> m;
    getchar();
    string s;
    string t1 = "qiandao", t2 = "easy";
    for (int i = 1; i <= n; ++i)
    {
    getline(cin, s);
    if (strstr(s.c_str(), t1.c_str()) || strstr(s.c_str(), t2.c_str()))
    continue;
    m -= 1;
    if (m < 0 && !flag)
    {
    flag = 1;
    cout << s << '\n';
    }
    }
    if (!flag)
    cout << "Wo AK le\n";
    return 0;
    }
使用搜索:谷歌必应百度