PAT甲级1124 Raffle for Weibo Followers ：[C++题解]哈希表、微博转发抽奖

文章目录

题目分析
题目来源

题目分析

来源：acwing
分析：开一个哈希表存已经中将的用户，避免重复发奖。
遍历所有m条姓名，从第一个中奖的开始，依次模拟即可。

ac代码

#include<bits/stdc++.h>
using namespace std;const int N =1010;
string name[N];
int main(){int m ,n ,s;cin >> m >> n >>s;for(int i = 1; i<=m; i++) cin>> name[i];int k = s; //第一个发奖的编号unordered_set<string> hash; //存放已经发奖的用户名while(k<= m){if(hash.count(name[k])) k++;else{cout<< name[k]<<endl;hash.insert(name[k]);k+=n;}}if(hash.empty()) cout<<"Keep going..."<<endl;
}

题目来源

PAT甲级1124 Raffle for Weibo Followers
https://www.acwing.com/problem/content/1619/

PAT甲级1124 Raffle for Weibo Followers ：[C++题解]哈希表、微博转发抽奖相关推荐

PAT甲级1054 The Dominant Color：[C++题解]哈希表、水题
文章目录题目分析题目链接题目分析来源:acwing AC代码 #include<bits/stdc++.h> using namespace std; const int N = ...
PAT甲级1149 Dangerous Goods Packaging ：[C++题解]哈希表、逆向思维
文章目录题目分析题目链接题目分析来源:acwing 分析: 本题要反着想:先把所有询问存起来,每个询问存在一个hash表中.然后对于每对不相容的物品,查看是否同时在一个hash表中. ac代码 ...
PAT甲级1144 The Missing Number：[C++题解]哈希表
文章目录题目分析题目链接题目分析来源:acwing 分析: 把所有的数放进一个hash表,然后从1开始遍历,看每个数是不是在hash表中,输出第一个不在表中的元素. ac代码 #include ...
【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 that he decided ...
PAT 1124 Raffle for Weibo Followers python解法
1124 Raffle for Weibo Followers (20 分) John got a full mark on PAT. He was so happy that he decided ...
PAT 1124 Raffle for Weibo Followers
PAT 1124 Raffle for Weibo Followers Java 1.题意输入:数字m,n,s,一串人名. 第s个为获奖的人,则s+n 为下一个获奖的人,如果此人已经获奖,那么则往后 ...
pat 1124 Raffle for Weibo Followers（20 分）
1124 Raffle for Weibo Followers(20 分) John got a full mark on PAT. He was so happy that he decided t ...
PAT_A 1124. Raffle for Weibo Followers (20)
1124. Raffle for Weibo Followers (20) John got a full mark on PAT. He was so happy that he decided t ...
PAT（甲）1124 Raffle for Weibo Followers——未完成
题目链接按Ctrl单机链接,打开题目页面. 做题过程题目分值 20 分提交次数分值原因解决方案 1 12 答案错误重复n次 2 12 答案错误未解决收获:基本错题是通过样例猜题意,然 ...

PAT甲级1124 Raffle for Weibo Followers ：[C++题解]哈希表、微博转发抽奖

文章目录

题目分析

题目来源

PAT甲级1124 Raffle for Weibo Followers ：[C++题解]哈希表、微博转发抽奖相关推荐

最新文章

热门文章