PAT乙级1069-----微博转发抽奖 (20分)

1069 微博转发抽奖 (20分)

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

输入格式：

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

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

输出格式：

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

输入样例 1：

9 3 2
Imgonnawin!
PickMe
PickMeMeMeee
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain

 

输出样例 1：

PickMe
Imgonnawin!
TryAgainAgain

 

输入样例 2：

2 3 5
Imgonnawin!
PickMe

 

输出样例 2：

Keep going...



思路：
1.顺序就是从第一个人中奖的人开始，每隔一段间隔判断一次，若这个人已经中奖，则后移1个，直到找到一个没中奖的。。。
2.记录中奖的人，每次都个间隔都要遍历一遍，若这个人不在其中，就判断其中奖并加入
3.\n的要求不是很严格，最后带上不会有错

首次通过代码:

#include<stdio.h>
#include<string.h>

int main(){

     int sum;
     int first_man;
     int gap;
     scanf("%d %d %d",&sum,&gap,&first_man);
     if(first_man>sum) {
       printf("Keep going...");
       return 0;
     }
     char a[1002][30];
     char b[1002][30];
     for(int i=1;i<=sum;i++){
         scanf("%s",&a[i]);
     }
     int num=0;int flag=0;
     for(int i=first_man;;){
         strcpy(b[num++],a[i]);
         printf("%s\n",a[i]);
         if(i+gap<=sum) i+=gap;
         else break;
         for(int j=0;j<num;j++){
             if(strcmp(b[j],a[i])==0){
                 i++;
                 if(i>sum){
                     flag=1;break;
                 }
                 j=0;   
             }
             if(flag) break;
         }
         
     }
     return 0;
}