C程序-PAT-1069 微博转发抽奖

小明 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...

思路分析：首先查找出第一个中奖的昵称，然后从此往后遍历，保存每一个已经中过奖的昵称，如果遇到已经中过奖的，则跳过该昵称；用len统计是否有人中奖；

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

using namespace std;

const int M=1000;
const int N=23;

//检测中奖昵称是否中过奖 
int mycmp(char arr[][N],char *name,int len);

int main( ) 
{
	char arr[M][N],name[N];
	int m,n,s,i,len=0;
	
	scanf("%d%d%d",&m,&n,&s);
	getchar();//接收换行 
	for(i=0;i<m;i++)
	{
		fgets(name,N,stdin);//接收昵称 ，fgets会读取换行 
		if(i+1==s)//第一个中奖 
		{
			strcpy(arr[len],name);//字符串复制 ，保存已经中奖昵称 
			printf("%s",name);
//			printf("out:  %s",name);//查看时用out标记区分输入 
			len++;//中奖人数 
			break;
		}
	}
	
	int j=1;
	for(i=s;i<m;i++)
	{
		fgets(name,N,stdin);
		if(j%n==0)//中奖间隔
		{
			if(mycmp(arr,name,len))//值为真，则为中过奖 
			{
				strcpy(arr[len],name);
				printf("%s",name);
//				printf("out:  %s",name);
				len++;
			}
			else j--;//已经中过奖，则跳过该昵称 
		}
		j++;
	}
	
	if(!len)//中奖人数为0，则打印 
		printf("Keep going...\n");
//	while(1);//死循环，查看屏幕输出结果，提交时注释掉 
	return 0;
}

int mycmp(char arr[][N],char *name,int len)
{
	int i;
	for(i=0;i<len;i++)
	{
		if(!strcmp(arr[i],name))
			return 0;//该昵称已经中过奖，返回0 
	}
	return 1;//该昵称未中过奖，返回1
}