1069 微博转发抽奖 (20 分)
  TEZNKK3IfmPf 2023年11月15日 23 0

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>
#include<string>
#include<set>
using namespace std;
int main()
{
  int m, n, s;
  cin >> m >> n >> s;
  string name[1001];
  set<string> reward;
  for (int i = 1; i <=m; i++) {
    cin >> name[i];
  }
  string rewards[1001];
  int n_reward = 0;
  int count = 0;
  if (s > m)
    cout << "Keep going...";
  else {
    for (int i = s; i <= m; i++) {
      if ( reward.find(name[i]) != reward.end()) {
        continue;
      }

      if (count % n == 0) {
        if (i == s || reward.find(name[i]) == reward.end()) {
          reward.insert(name[i]);
          rewards[n_reward++] = name[i];
        }
      }
      count++;
    }
    for (int i = 0; i < n_reward; i++) {
      cout << rewards[i] << endl;
    }
  }
  return 0;
}
【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月15日 0

暂无评论

推荐阅读
  TEZNKK3IfmPf   17天前   22   0   0 C++
  TEZNKK3IfmPf   17天前   21   0   0 指针C++
  TEZNKK3IfmPf   2024年05月31日   21   0   0 算法C++
TEZNKK3IfmPf