1. 程式人生 > >PAT乙級 1069 微博轉發抽獎 (20 分)

PAT乙級 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…

程式碼:

#include<stdio.h>
#include<string.h>
int main(){
	int M,N,S;
	scanf("%d %d %d",&M,&N,&S);
	char l[M+1][21],winners[M/N+2][21];
	for(int i=1;i<=M;++i){
		scanf("%s",l[i]);
	}
	int k=1;
	if(S<M){
		strcpy(winners[0],l[S]);
		for(int i=S+N;i<=M;i+=N){
			while(1){
				int sign=0;
				for(int j=0;j<k;++j){
					if(strcmp(l[i],winners[j])==0){
						sign=1;
						break;
					}
				}
				if(sign){
					++i;
				}
				else{
					break;
				}
			}
			if(i<=M) strcpy(winners[k++],l[i]);//一開始忽略了i的範圍,導致測試點4一直無法通過
		}
		for(int i=0;i<k;++i){
			printf("%s\n",winners[i]);
		}
	}
	else{
		printf("Keep going...\n");
	} 
	return 0;
}

在這裡插入圖片描述