PAT甲题题解-1124. Raffle for Weibo Followers-模拟，水题

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

水题一个，贴个代码吧。

#include <iostream>

#include <cstdio>

#include <algorithm>

#include <string.h>

#include <string>

#include <map>

using namespace std;

const int maxn=;

map<string,int> maps;

int main()

{

    int n,m,s;

    string str;

    scanf("%d %d %d",&m,&n,&s);

    int cnt=;

    if(m<s){

        printf("Keep going...\n");

    }

    else{

        for(int i=;i<s;i++)

            cin>>str;

        maps[str]=;

        cout<<str<<endl;

        for(int i=s;i<m;i++){

            cin>>str;

            cnt++;

            if(cnt==n){

                if(!maps[str]){

                    maps[str]=;

                    cnt=;

                    cout<<str<<endl;

                }

                else

                    cnt--;

            }

        }

    }

    return ;

}