文章目錄

• • 題目分析
  • 題目來源

題目分析

來源：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++题解]哈希表、微博转发抽奖的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。