【PAT】1124 Raffle for Weibo Followers (20 分)-白红宇

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

阅读量：739 次

发布时间：2019-03-22

本文共 1275 字，大约阅读时间需要 4 分钟。

为了生成John的幸运观众列表，我们可以采用以下策略：

读取输入数据：首先，读取N、step和first的值，然后读取每个粉丝的名字存入向量followers。

初始化结构：使用vector来存储粉丝名字，并使用map来记录每个粉丝被抽中的次数，以避免重复抽选。

抽奖循环：从指定的起始位置开始，每隔step个单位抽取一个粉丝。如果已经被抽中过，无需再次抽选，继续到下一个位置。

更新结果：每次抽到一个新的粉丝时，将名字添加入winners向量，并将其计数加一，以便下一次抽取时跳过。

处理结果：最后输出所有幸运观众的名字，或提示如果没有人中奖。

以下是优化后的代码：

#include 
   
    #include 
    
     #include 
     #include 
      
       #include 
       
        using namespace std;int main() {    int n, step, first;    string f;    vector
        
          followers; vector
         
           winners; map
          
            record; scanf("%d %d %d", &n, &step, &first); for (int i = 0; i < n; i++) { cin >> f; followers.push_back(f); } int i = first - 1; // 从第first位开始 while (i < n) { int current = i; while (true) { string current_follower = followers[current]; if (record.find(current_follower) == record.end()) { break; } else { current += step; if (current >= n) { i = n; // 结束循环 break; } } } if (current >= n) break; i = current; winners.push_back(followers[current]); record[followers[current]]++; } if (winners.empty()) { cout << "Keep going...\n"; } else { for (const auto& winner : winners) { cout << winner << endl; } } return 0;}