1069 微博转发抽奖 （极简）

小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。 输入格式： 输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不.超.过. 20 .个.字.符.、不.包.含.空.格.回.车.的.非.空.字.符.串..）。 注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。 输出格式： 按照输入的顺序输出中奖名单，每个昵称占一行。如果没有人中奖，则输出 Keep going...。 输入样例 1： 9 3 2 Imgonnawin! PickMe PickMe LookHere Imgonnawin! TryAgainAgain TryAgainAgain Imgonnawin! TryAgainAgain 输出样例 1： PickMe Imgonnawin! TryAgainAgain 输入样例 2： 2 3 5 Imgonnawin! PickMe 输出样例 2： Keep going...

---

考察 :  基础算法运用,简单循环与逻辑判断，这题挺不错

注意 :  已经拿过奖品的人，还出现的话不算间隔

思路 :  重点在于间隔判断，文中采用 “有效间隔%间隔==0 && 有效间隔>=开始位置"

---

C/C++ （map解法）(需要基础解法的请看下方)

#include<bits/stdc++.h>
using namespace std;
int main()
{
    map<string,bool> appear;  // 判断该人领过奖品了没
    string name;
    int M,N,S;
    
    cin >> M >> N >> S;
    if(S>M) cout << "Keep going..." << endl;

    for(int z=1;M--;z++)
    {
        cin >> name;
        if(z>=S && (z-S)%N==0)
        {
            if(appear[name]){
                z--;
                continue;
            }
            cout << name << endl;
            appear[name] = true;
        }
    }

    return 0;
}

---

C/C++ （基础解法）

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string name,appear[1001];  // appear 记入已经领取过奖品的人
    int M,N,S,len=0;
    cin >> M >> N >> S;
    if(S>M) cout << "Keep going..." << endl;
        
    for(int z=1;M--;z++)
    {
        cin >> name;
        if(z>=S && (z-S)%N==0)
        {
            bool f = true;
            for(int z1=0;z1<len;z1++)
                if(appear[z1]==name) {
                f = false; break;
            }
            if(!f) {
                z--;
                continue;
            }
           cout << name << endl;
           appear[len++] = name;
        }
    }
    return 0;
}

---

---