个人练习-PAT甲级-1124 Raffle for Weibo Followers

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805350803292160

题意：给出M个人，从第S个人（包括他）开始，每N个人中奖。每个人最多中奖一次，如果他已经中奖过了，又在中奖的位置，那么奖顺延给下一个人。按输入顺序输出中奖的人的名字。

思路：不难，可以直接做。但其实题意有点模糊不清。顺延给下一个人，那么是在原来的人i之后的i+S还是i+S+1是下一个中奖位置呢？如果顺延的人也中奖过了，那么还是隔N个人中奖还是N+1要增大呢？

样例也看不出来什么。。。这些edge cases怎么处理总要讲清楚吧。。。看了柳神的代码明白了大致意思是：隔N个人中奖是不变的，顺延一直顺延到没有中过奖的人开始，然后从这个新中奖者之后再N个人中奖。

完整代码

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <algorithm>
#include <queue>
#include <map>
#include <set>


using namespace std;


set<string> ppl;


int main() {
    int M, N, S;
    bool isEmpty = true;
    scanf("%d %d %d", &M, &N, &S);

    for (int cnt = 1; cnt <= M; cnt++) {
        string nickname;
        cin >> nickname;
        if (ppl.count(nickname))
            S++;
        if (cnt == S) {
            if (ppl.count(nickname) == 0) {
                cout << nickname << endl;
                ppl.insert(nickname);
                isEmpty = false;
                S += N;
            }
        }
    }

    if (isEmpty)
        printf("Keep going...");

    return 0;
}

标签：Raffle,Weibo,cnt,PAT,个人,中奖,顺延,include,nickname
来源： https://blog.csdn.net/Rstln/article/details/123647362