小明PAT考了滿分,高興之餘決定發起微博轉發抽獎活動,從轉發的網友中按順序每隔N我的就發出一個紅包。請你編寫程序幫助他肯定中獎名單。spa
輸入格式:code
輸入第一行給出三個正整數M(<= 1000)、N和S,分別是轉發的總量、小明決定的中獎間隔、以及第一位中獎者的序號(編號從1開始)。隨後M行,順序給出轉發微博的網友的暱稱(不超過20個字符、不包含空格回車的非空字符串)。blog
注意:可能有人轉發屢次,但不能中獎屢次。因此若是處於當前中獎位置的網友已經中過獎,則跳過他順次取下一位。字符串
輸出格式:string
按照輸入的順序輸出中獎名單,每一個暱稱佔一行。若是沒有人中獎,則輸出「Keep going...」。io
輸入樣例1:微博
9 3 2 Imgonnawin! PickMe PickMeMeMeee LookHere Imgonnawin! TryAgainAgain TryAgainAgain Imgonnawin! TryAgainAgain
輸出樣例1:class
PickMe Imgonnawin! TryAgainAgain
輸入樣例2:程序
2 3 5 Imgonnawin! PickMe
輸出樣例2:di
Keep going...
code:
1 #include <stdio.h> 2 #include <string.h> 3 4 int main() 5 { 6 int i,n,m,num; 7 scanf("%d%d%d",&n,&m,&num); 8 char s[n][21]; 9 char str[n][21]; 10 memset(str,0,sizeof(str)); 11 for(i = 0;i < n;i++) 12 { 13 scanf("%s",s[i]); 14 } 15 if(n < num) 16 { 17 printf("Keep going...\n"); 18 return 0; 19 } 20 strcpy(str[0],s[num-1]); 21 int j,flag = 0,k = 1,p = m; 22 for(i = num-1;i < n;i += p) 23 { 24 if(i == num-1) 25 continue; 26 flag = 0; 27 for(j = 0;strcmp(str[j],"") != 0;j++) 28 { 29 if(strcmp(str[j],s[i]) == 0) 30 { 31 flag = 1; 32 break; 33 } 34 } 35 if(flag == 0) 36 { 37 strcpy(str[k++],s[i]); 38 p = m; 39 } 40 else 41 p = 1; 42 } 43 for(i = 0;i < k;i++) 44 { 45 printf("%s\n",str[i]); 46 } 47 }