【PAT】B1069 微博转发抽奖（20 分）

一开始并没有做出来，关键是没有认真理解题，每次做题之前都应该认真读题，自己把样例模拟一下，防止漏掉信息，减慢自己写代码的速度

此题的重点在于规划逻辑，以及如何储存中奖者，用map最好，否则查找并不方便，

#include<cstdio>
#include<string.h>
#include<iostream>
#include<map>
using namespace std;
int main(){
    int M,N,S,flag=0,flag1=0;
    scanf("%d %d %d",&M,&N,&S);
    map<string,int> mp;//存储中奖者
    for(int i=1;i<=M;i++){
		string temp;cin>>temp;
		if(i==S){//第一个中奖者
			cout<<temp<<endl;
            mp[temp]=1;
		}
		if(i>S){//第一个中奖者之后的人
			flag1++;
			if(flag1==N){
				if(mp.count(temp)==0){//当前没领过
					mp[temp]=1;
					cout<<temp<<endl;
					flag1=0;
				}else
					flag1--;
			}
		}
    }
    if(mp.size()==0) printf("Keep going...\n");
    return 0;
}