微博转发抽奖 (PATB-1069)

题面

小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。

输入

输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。

注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。

输出

按照输入的顺序输出中奖名单，每个昵称占一行。如果没有人中奖，则输出 Keep going...。

样例输入1

 19 3 2
 2Imgonnawin!
 3PickMe
 4PickMeMeMeee
 5LookHere
 6Imgonnawin!
 7TryAgainAgain
 8TryAgainAgain
 9Imgonnawin!
10TryAgainAgain

样例输出1

1PickMe
2Imgonnawin!
3TryAgainAgain

样例输入2

12 3 5
2Imgonnawin!
3PickMe

样例输出2

1Keep going...

提示

无

思路

代码

 1ULL bkdr(char* s)
 2{
 3 ULL seed = 131, h = 0;
 4 while (*s)
 5  h = h * seed + (*s++);
 6 return h;
 7}
 8
 9int main()
10{
11    int m, n, s;
12    scanf("%d %d %d", &m, &n, &s);
13
14    map<ULL, int> mmp;
15    int now=0, num=0; char t[25];
16
17    for(int i=1; i<=m; i++)
18    {
19        scanf("%s", t); now++;
20        if(now>=s && (now-s)%n==0)
21        {
22            int x = bkdr(t);
23            if(mmp.count(x) == 0)
24            {
25                printf("%s\n", t);
26                num++, mmp[x]++;
27            }
28            else
29                now--;
30        }
31    }
32    if(num == 0) printf("Keep going...\n");
33
34    return 0;
35}