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 his followers on Weibo – that is, he would select winners from every N followers who forwarded his post, and give away gifts. Now you are supposed to help him generate the list of winners.
Input Specification:
Each input file contains one test case. For each case, the first line gives three positive integers M (≤ 1000), N and S, being the total number of forwards, the skip number of winners, and the index of the first winner (the indices start from 1). Then M lines follow, each gives the nickname (a nonempty string of no more than 20 characters, with no white space or return) of a follower who has forwarded John’s post
Note: it is possible that someone would forward more than once, but no one can win more than once. Hence if the current candidate of a winner has won before, we must skip him/her and consider the next one.
Output Specification:
For each case, print the list of winners in the same order as in the input, each nickname occupies a line. If there is no winner yet, print Keep going… instead.
Sample Input 1:
9 3 2
Imgonnawin!
PickMe
PickMeMeMeee
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain
Sample Output 1:
PickMe
Imgonnawin!
TryAgainAgain
Sample Input 2:
2 3 5
Imgonnawin!
PickMe
Sample Output 2:
Keep going...
Experiential Summing-up
Base method of set and vector.
Make a set to note all the lucky dogs, each turn check the new winner, in case of same one got the sceond chance to win the gifts.
To save all the username ,we use vector arrray like vector<string>v(m)
, to create dynamic array.
One more thing, pay attention the boundary problem. And, if no winner then cout Keep going.
That’s all.
Accepted Code
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<vector>
#include<set>
using namespace std;
int main(){
int m,n,s,mk=0;
cin>>m>>n>>s;
getchar();
vector<string>v(m);
set<string>st;
for(int i=0;i<m;i++)
cin>>v[i];
for(int j=s-1;j<m;)
{
if(!st.count(v[j]))
{
cout<<v[j]<<endl;
mk=1;
st.insert(v[j]);
j+=n;
}
else j++;
}
if(mk==0)cout<<"Keep going..."<<endl;
return 0;
}