小明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...
#include<iostream>
#include<vector>
#include<string>
#include<map>
using namespace std;
int main() {
string temp;
map<string, bool> a;
vector<string> name;
int n,span,firstnum,count;
cin >> n >> span >> firstnum;
if (n < firstnum) {
cout << "Keep going..." << endl;
return 0;
}
for (int i = 0; i < n; i++) {
cin >> temp;
name.push_back(temp);
a[temp] = false;
}
for (int i = firstnum; i < n + 1; i += span) {
while (i < n + 1 && a[name[i - 1]])
i++;
if (i < n + 1 && !a[name[i - 1]]) {
a[name[i - 1]] = true;
cout << name[i - 1] << endl;
}
}
return 0;
}
//本体先打表再遍历代码量较短,之前试的是边读边判断搞了好久一直有问题,头都大了
//要注意的是判断中如果这个人没中奖但和之前重复也是算进去的,如果中奖重复了则按顺
//推到下一个没重复的人身上