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

转载于:https://www.cnblogs.com/hebust/p/9496081.html