PTA乙级 (1069 微博转发抽奖 (20分)(vector,map))
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...\n"; 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 }
天晴了,起飞吧