题目

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
小明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…

分析：

首先当转发总量比第一位中奖者的序号还小时，直接输出"Keep going..."，
然后考虑第一个中奖者肯定不会有重复，输出并进集合，然后从第一个中奖者序号开始进行循环，如果集合里没有就输出

代码(cpp):

#include<iostream>
#include<set>
#include<string>
using namespace std;
int main(){
    int m,n,S;
    string t[1000+5];
    set<string> s;
    cin>>m>>n>>S;
    if(m<S){
        cout<<"Keep going...";
        return 0;
    }
    for(int i=0;i<m;i++)
        cin>>t[i];
    cout<<t[S-1]<<endl;
    s.insert(t[S-1]);
    int temp=0;
    for(int i=S;i<m;i++){
        temp++;
        if(temp==n){
            while(s.count(t[i]) && i<m)
                i++;
            if(i==m)
                return 0;
            cout<<t[i]<<endl;
            s.insert(t[i]);
            temp=0;
        }
    }
    return 0;
}