PAT_甲级_1124 Raffle for Weibo Followers (20point(s))（C++）【签到题/字符串处理】

目录

​​1，题目描述​​

​​ 题目大意​​

​​2，思路​​

​​3，AC代码​​

​​4，解题过程​​

1，题目描述

Sample Input 1:

9 3 2
Imgonnawin!
PickMe
PickMeMeMeee
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain

Sample Output 1:

PickMe
Imgonnawin!
TryAgainAgain

Sample Input 2:

2 3 5
Imgonnawin!
PickMe

Sample Output 2:

Keep going...

 题目大意

一位小伙伴PAT拿了满分！想要报答日常支持他的粉丝，决定抽奖。（输出特定位置的字符串）

2，思路

SHOW CODE！

3，AC代码

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

int main(){
#ifdef ONLINE_JUDGE
#else
    freopen("1.txt", "r", stdin);
#endif // ONLINE_JUDGE
    int M, N, S, index;//M人数 N跳过数 S开始编号
    cin>>M>>N>>S;
    string s;
    bool flag = false;
    set<string> win;
    index = S;
    for(int i = 1; i <= M; i++){
        cin>>s;
        if(i == index){
            if(win.find(s) == win.cend()){//未曾获奖
                win.insert(s);
                flag = true;
                index += N;
                cout<<s<<endl;
            }
            else index++;
        }
    }
    if(flag == false)
        printf("Keep going...");
    return 0;
}

4，解题过程

一发入魂