PAT Basic level 1069 微博转发抽奖 (20分)

1069 微博转发抽奖 (20分)

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

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

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

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

思路：二维数组存入数据，然后当m依次遍历，满足=S+count*N+repeat时说明中奖，如果重复，重复数量++，flag设为0，将中奖的写入中奖名单，输出

#include <stdio.h>
#include <string.h>
 
int main()
{
    char s[1000][21] = {{0}}, line[21];
    int M, N, S, m, count = 0, repeat = 0;
 
    scanf("%d %d %d", &M, &N, &S);//转发总量，抽奖间隔，第一个中奖序号
 
    for(m = 1; m <= M; m++)
    {
        scanf("%s", line);//依次输入昵称
        if(m == S + count * N + repeat)
        {
            int flag = 1;
            for(int i = 0; i < count && flag; i++)
                if(!strcmp(s[i], line))//如果相同
                {
                    flag = 0;
                    repeat++;//重复昵称++
                    break;
                }
            if(flag)//flag不为0，就写入中奖名单
                strcpy(s[count++], line);
        }
    }
 
    for(int i = 0; i < count; i++)
        printf("%s\n", s[i]);
    if(!count)//如果无人中奖
        printf("Keep going...");
 
    return 0;
}