1124 Raffle for Weibo Followers (20point(s)) 模拟

不念不忘少年蓝@ 2024-05-08 06:11 9阅读 0赞

##### 题目链接 #####

[题目链接][Link 1]

##### 思路 #####

理解题意：每隔n个人选一个获奖者，但是要求这n个人里面不能有已经获奖的人；  
思路：用一个set保存已经获奖的人，s代表下一个获奖人的次序，依次读入每一个人名，如果这个人名出现过，那么s++，表明跳过当前读入的这个已获奖人，如果i==s，说明当前读入的这个人应该获奖，所以将这个人输出，并s+=n重新找下一个获奖的人；

##### 代码 #####

#include <iostream>
    #include <vector>
    #include <string>
    #include <algorithm>
    #include <stack>
    #include <set>
    #include <unordered_set>
    #include <queue>
    #include <map>
    #include <malloc.h>
    #include <math.h>
    
    using namespace std;
    
    int main()
    {
        
         int m, n, s;
         string str;
         cin >> m >> n >> s;
         set<string> winner;
         if(s > m) printf("Keep going...\n");
         else{
        
              for(int i = 1; i <= m; i++) {
        
                   cin >> str;
                   if(winner.count(str) != 0) s++;
                   if(i == s){
        
                        cout << str << endl;
                        winner.insert(str);
                        s += n;
                   }
              }
         }
         system("pause");
         return 0;
    }

[Link 1]: https://pintia.cn/problem-sets/994805342720868352/problems/994805350803292160

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 1124 Raffle for Weibo Followers (20point(s)) 模拟

题目链接题目链接思路理解题意：每隔n个人选一个获奖者，但是要求这n个人里面不能有已经获奖的人；思路：用一个set保存已经获奖的人，s代表下一个获奖人的次序，依次读入每一个...

不念不忘少年蓝@/ 2024年05月08日 06:11/ 0 赞/ 10 阅读

相关 PAT（甲级）1015 Reversible Primes (20point(s))

题目题目链接思路题目大意：判断一个数以及逆序是不是质数；注意：0和1都不是质数，记得特判一下；代码#include <iostream>#include &l...

系统管理员/ 2024年05月08日 05:58/ 0 赞/ 11 阅读

相关 PAT（甲级）1008 Elevator (20point(s))

题目题目链接思路每次和上次的楼层比较一下，判断是上楼还是下楼；代码#include <iostream>using namespace std;int mai...

爱被打了一巴掌/ 2024年05月08日 05:55/ 0 赞/ 10 阅读

相关 noip模拟测试20

-------------------- T1：周（week）　　爆搜，完了…… ![ContractedBlock.gif][] ![ExpandedBlockSta

我会带着你远行/ 2023年08月17日 15:43/ 0 赞/ 58 阅读

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

1124 Raffle for Weibo Followers (20 分) John got a full mark on PAT. He was so happy th

秒速五厘米/ 2022年10月19日 04:18/ 0 赞/ 142 阅读

相关 L1-006 连续因子 (20 point(s))

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续

- 日理万妓/ 2022年08月28日 06:58/ 0 赞/ 78 阅读

相关 HDU1124 Factorial

Problem Description The most important part of a GSM network is so called Base Transcei

谁借莪１个温暖的怀抱￠/ 2022年06月09日 13:14/ 0 赞/ 83 阅读

相关 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 hi

野性酷女/ 2022年05月28日 12:10/ 0 赞/ 102 阅读

相关 PAT 1001 A+B Format(20 points(s))

1001 A+B Format (20 point(s)) Calculate a+b and output the sum in standard format – t

迈不过友情╰/ 2021年09月29日 03:04/ 0 赞/ 137 阅读

相关 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 hi

青旅半醒/ 2021年09月19日 03:50/ 0 赞/ 151 阅读