微博转发抽奖

题目描述

约翰 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N个人就发出一个红包。

请你编写程序帮助他确定中奖名单。

输入格式

输入第一行给出三个正整数 M,N,S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 11 开始）。

随后 M行，顺序给出转发微博的网友的昵称（不超过 2020 个字符、不包含空格回车的非空字符串）。

注意：可能有人转发多次，但不能中奖多次。

所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。

输出格式

按照输入的顺序输出中奖名单，每个昵称占一行。

如果没有人中奖，则输出 Keep going...。

数据范围

1≤M≤1000

输入样例

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

输出样例

PickMe
Imgonnawin!
TryAgainAgain

题解

#include <iostream>
#include <unordered_map>
using namespace std;
const int N = 1010;
string name[N];
unordered_map<string , int> mp;
int main()
{
    int m , n , s;
    cin >> m >> n >> s;
    for(int i = 1 ; i <= m ; i++)   cin >> name[i];
    if(m < s) puts("Keep going...");//如果转发总数小于起始点，说明没有人中奖
    else
    {
        while(s <= m)//当枚举到的序号不大于总转发数时
        {
            while(mp.count(name[s])) s++;//如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一
            cout << name[s];
            mp[name[s]] = 1;
            if((s += n) <= m) cout << endl;//如果不是最后一名中奖者，输出回车
        }
    }
    return 0;
}