1069 微博转发抽奖 (20 分)

1069 微博转发抽奖 (20 分)

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

输入格式：

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

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

输出格式：

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

输入样例 1：

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

输出样例 1：

PickMe
Imgonnawin!
TryAgainAgain

输入样例 2：

2 3 5
Imgonnawin!
PickMe

输出样例 2：

Keep going...

思路

大体上是否简单，首先我们要把输入统计下来，然后根据间隔将获奖的人放在一个数组里输出就够了。

那么我为什么还认为这是一段我敲的好代码呢？

两个创新点

1，在统计是否重复获奖时利用map类单对单的特性（来源于柳神的idea，yyds）统计是否获奖

2，在根据是否获奖来确定间隔时采用动态间隔的方法，只用一个循环来实现确认是否为获奖者。

下面是代码：

\

#include<bits/stdc++.h>

using namespace std;

#define int long long //不开longlong见祖宗



signed main(){

  int M,N,S;

  cin>>M>>N>>S;

  vector <string> table1(M);

  for(int i=0;i<M;i++){

​    cin>>table1[i];

  }

  vector <string> table2;

  int n=N;

  map<string,int> mapp;

  for(int i=S-1;i<M;i+=n){;

​    if(mapp[table1[i]]) n=1;

​    else {

​      table2.push_back(table1[i]);

​      mapp[table1[i]]=1;

​      n=N;

​    }

  }

  if(table2.empty()) cout<<"Keep going...";

  else {

​    int i=0;

​    for(;i<table2.size()-1;i++) cout<<table2[i]<<endl;

​    cout<<table2[i];

  }

}