1069 微博转发抽奖

1069 微博转发抽奖 (20 分)

小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。

输入格式：

输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。

注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。

输出格式：

按照输入的顺序输出中奖名单，每个昵称占一行。如果没有人中奖，则输出 Keep going...。

输入样例 1：

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

输出样例 1：

PickMe
Imgonnawin!
TryAgainAgain

输入样例 2：

2 3 5
Imgonnawin!
PickMe

输出样例 2：

Keep going...

题目的坑点：

测试点3：当前中奖位置的网友A已经中过奖，需要在跳过他顺次取下一位未中奖过的人B之后，从新中奖者B位置起继续间隔N个取中奖者。

在看了柳神的代码之后，感觉逻辑有点点不对。在下面的输入样例3中，从逻辑上来看，第三名中奖者应该是第8位的TryAgainAgain2，而不是第9位TryAgainAgain3。

ps：2021年2月11日13:43:35 两份代码测试点全通

柳神解法

#include <iostream>
#include <map>
using namespace std;
int main() {
    int m, n, s;
    scanf("%d%d%d", &m, &n, &s);
    string str;
    map<string, int> mapp;
    bool flag = false;
    for (int i = 1; i <= m; i++) {
        cin >> str;
        if (mapp[str] == 1) s = s + 1;
        if (i == s && mapp[str] == 0) {
            mapp[str] = 1;
            cout << str << endl;
            flag = true;
            s = s + n;
        }
    }
    if (flag == false) cout << "Keep going...";
    return 0;
}

输入样例3：

9 3 2
Imgonnawin!
PickMe
PickMeMeMeee
LookHere
Imgonnawin!
Imgonnawin!
TryAgainAgain1
TryAgainAgain2
TryAgainAgain3

样例输出3：

PickMe
Imgonnawin!
TryAgainAgain3

我的解法

#include<iostream>
#include<unordered_map>
using namespace std;

int main(){
    int m,n,s,zhong=0;
    string name;
    cin>>m>>n>>s;
    unordered_map<string,int> mark;
    if(m<s)cout<<"Keep going..."<<endl;
    else{
        for(int i=1;i<=m;i++){
            cin>>name;
            if(i>=s&&i%n==s%n){
                zhong=1;
            }
            if(zhong==1){
                if(mark.find(name)==mark.end()){
                    zhong=0;
                    mark[name]=1;
                    cout<<name<<endl;
                }else{
                    s++;
                    continue;
                }
            }
        }
    }
}

输入样例3：

9 3 2
Imgonnawin!
PickMe
PickMeMeMeee
LookHere
Imgonnawin!
Imgonnawin!
TryAgainAgain1
TryAgainAgain2
TryAgainAgain3

样例输出3：

PickMe
Imgonnawin!
TryAgainAgain2