PAT乙级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...
#include<iostream>//思路：已经领过奖励的名字的将其映射成一个int，这样就要建立一个map<sring,int>mp，然后继续抽奖，下一个得奖的名字先查找它在map中是否存在映射，有，
#include<string>//则已经领奖过，下一个人领奖
#include<vector>
#include<map>
using namespace std;
int main()
{
int m, n, s, cnt;
string str;
map<string, int>mp;
while (cin >> m >> n >> s)
{
vector<string>q(m + 1);
for (int i = 1; i <= m; i++)
{
cin >> q[i];
}
if (s > m)//当第一个领奖人的序号大于转发的人数，直接结束
{
cout << "Keep going..." << endl;
continue;
}
mp.clear();
for (int i = 1; i <= m; i++)//判断条件，i==s，s会每次进入判断条件后，进行更新，s+=n;
{
if (i == s)
{
if (mp.find(q[i]) == mp.end())//无映射，领奖，添加映射，更新s
{
mp[q[i]] = i;
cout << q[i] << endl;
s += n;
}
else//已存在映射
{
while (i <= m)//当i<=m时，开始查找后面第一个不存在映射的名字，找到后它领奖，添加映射，然后从它之后开始下一轮
{
if (mp.find(q[i]) != mp.end())
i++;
else
break;
}
if (i > m)
break;
else
{
s = i + n;
mp[q[i]] = i;
cout << q[i] << endl;
}
}
}
}
}
return 0;
} 代码学习笔记 文章被收录于专栏
学习笔记，pat,牛客
投递大疆等公司10个岗位 >