1069. 微博转发抽奖(20)

最新推荐文章于 2022-10-22 10:00:00 发布

Annie-qu

最新推荐文章于 2022-10-22 10:00:00 发布

阅读量203

点赞数

分类专栏： PAT乙级

本文链接：https://blog.csdn.net/Annie__qu/article/details/78554681

版权

PAT乙级专栏收录该内容

75 篇文章 0 订阅

订阅专栏

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 <stdlib.h>
#include <string.h>
char prize[1000][30];
int m;
int notin(char c[]);
int main(void)
{
    int i,cnt=0,n,s,count=1;
    scanf("%d %d %d",&m,&n,&s);
    getchar();
    count=s;
    if(s>m)
    {
        printf("Keep going...");
        return 0;
    }
    while(s--)
    {
        char c[30];
        gets(c);
        if(s==0)strcpy(prize[cnt++],c);
    }
    while(count<=m)
    {
        int flag=n;
        char c[30];
        while(flag--)
        {
            if(gets(c)==NULL)break;
            count++;
        }
        if(flag!=-1)break;
        else if(notin(c))
            strcpy(prize[cnt++],c);
        else
        {
            if(gets(c)==NULL)break;
            count++;
            while(!notin(c))
            {
                if(gets(c)==NULL)break;
                count++;
            }
            if(notin(c))
                strcpy(prize[cnt++],c);
            else
                break;
        }
    }
    if(cnt==0)
    {
        printf("Keep going...");
        return 0;
    }
    for(i=0;i<cnt;i++)
        printf("%s\n",prize[i]);
    return 0;
}
int notin(char c[])
{
    int i;
    for(i=0;i<m;i++)
        if(!strcmp(c,prize[i]))
            return 0;
    return 1;
}