PTA乙级 （1069 微博转发抽奖 (20分)(vector,map)）

Posted 2021-03-15 jianqiao123

1069 微博转发抽奖 (20分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805265159798784

1、使用vector来保存输入的用户名。

2、使用map来进行筛选，记录用户是否已经中奖。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 #include <cmath>
 5 #include <string>
 6 #include <cstring>
 7 #include <vector>
 8 #include <map>
 9 using namespace std;
10 int main()
11 {
12     vector<string> rec;
13     map<string, int> count;
14     string temp;
15     int m,n,s;
16     rec.push_back(" ");
17     cin>>m>>n>>s;
18     for(int i=1;i<=m;i++) 
19     {
20         cin>>temp;
21         rec.push_back(temp);
22     }
23     if(s>m)
24     {
25         cout<<"Keep going...
";
26         return 0;
27     }
28     else{
29         for(int i=s;i<=m;i+=n)
30         {
31             while(count[rec[i]]>=1) i++;
32             count[rec[i]]+=1;
33             cout<<rec[i]<<endl;
34         }
35     }
36     return 0;
37 }