【PAT (Advanced Level) Practice】1124 Raffle for Weibo Followers (20 分)

最新推荐文章于 2024-05-07 12:42:57 发布

理想不闪火

最新推荐文章于 2024-05-07 12:42:57 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_43838785/article/details/118603132

算法专栏收录该内容

334 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

题目要求帮助John为他的微博转发者进行抽奖，每N个转发者中选出一个赢家，从指定的起始索引开始。如果当前候选人之前已经赢过，则跳过。输出所有赢家的昵称列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1124 Raffle for Weibo Followers (20 分)
John got a full mark on PAT. He was so happy that he decided to hold a raffle（抽奖） for his followers on Weibo – that is, he would select winners from every N followers who forwarded his post, and give away gifts. Now you are supposed to help him generate the list of winners.

Input Specification:
Each input file contains one test case. For each case, the first line gives three positive integers M (≤ 1000), N and S, being the total number of forwards, the skip number of winners, and the index of the first winner (the indices start from 1). Then M lines follow, each gives the nickname (a nonempty string of no more than 20 characters, with no white space or return) of a follower who has forwarded John’s post.

Note: it is possible

了解本专栏