1069 微博轉發抽獎 (20 分)
阿新 • • 發佈:2018-11-14
1069 微博轉發抽獎 (20 分)
小明 PAT 考了滿分,高興之餘決定發起微博轉發抽獎活動,從轉發的網友中按順序每隔 N 個人就發出一個紅包。請你編寫程式幫助他確定中獎名單。
輸入格式:
輸入第一行給出三個正整數 M(≤ 1000)、N 和 S,分別是轉發的總量、小明決定的中獎間隔、以及第一位中獎者的序號(編號從 1 開始)。隨後 M 行,順序給出轉發微博的網友的暱稱(不超過 20 個字元、不包含空格回車的非空字串)。
注意:可能有人轉發多次,但不能中獎多次。所以如果處於當前中獎位置的網友已經中過獎,則跳過他順次取下一位。
輸出格式:
按照輸入的順序輸出中獎名單,每個暱稱佔一行。如果沒有人中獎,則輸出 Keep going...
輸入樣例 1:
9 3 2
Imgonnawin!
PickMe
PickMeMeMeee
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain
輸出樣例 1:
PickMe
Imgonnawin!
TryAgainAgain
輸入樣例 2:
2 3 5
Imgonnawin!
PickMe
輸出樣例 2:
Keep going...
#include<iostream> #include<cstring> #include<cstdio> #include<map> #include<cmath> #include<vector> using namespace std; int main() { map<string,int> mp; vector<string>vc; int m,n,s,flag=0; string str; cin>>m>>n>>s; for(int i=0; i<m; i++) { cin>>str; vc.push_back(str); } //cout<<"---------------------"<<endl; for(int i=s-1; i<m; i+=n) { if(mp[vc[i]]==0) { cout<<vc[i]<<endl; mp[vc[i]]++; flag=1; } else { for(int j=i+1; j<m; j++) { if(mp[vc[j]]==0) { cout<<vc[j]<<endl; mp[vc[j]]++; flag=1; i=j; break; } } } } if(flag==0) cout<<"Keep going..."<<endl; return 0; }