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,解題過程

一發入魂

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章