1. 程式人生 > >1069 微博轉發抽獎 (20 分)

1069 微博轉發抽獎 (20 分)

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;
}