【PAT (Basic Level) Practice】——【简单模拟】1069 微博转发抽奖

一【题目难度】

• 乙级

二【题目编号】

• 1069 微博转发抽奖 (20 分)

三【题目描述】

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

四【题目示例】

• 输入格式：
  输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。
  注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。

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

• 输入样例 1：
  9 3 2
  Imgonnawin!
  PickMe
  PickMe
  LookHere
  Imgonnawin!
  TryAgainAgain
  TryAgainAgain
  Imgonnawin!
  TryAgainAgain

• 输出样例 1：
  PickMe
  Imgonnawin!
  TryAgainAgain

• 输入样例 2：
  2 3 5
  Imgonnawin!
  PickMe

• 输出样例 2：
  Keep going…

五【解题思路】

• 因为C语言没有字符串的map，所以这个题我采用的结构体存储每个人的姓名，并设置标志位初始化为false，表示当前这个人没得奖，其中$win()$函数的作用是从头到尾扫描当前这个人是否得过奖，如果得过奖返回true，否则返回false。然后将每个人扫描进来，首先判断这个人是否得过奖，如果没有就输出，然后设置标志位为得过奖（true），如果这个人得过奖，按照题目要求，向下查找没得过奖的，然后输出，最后记得按照间隔相加。另外还要设置一个标志位，初始化为false，如果这个人得奖了，标志位置为true，最后如果标志位为false说明没有符合题目条件的，那么就按照题目要求输出

六【最终得分】

• 20分

七【代码实现】

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

typedef struct Person
{
    char name[21];
    bool flag;
}person;

bool win(person* persons,person x,int m)
{
    for(int i = 1;i<=m;i++)
    {
        if(strcmp(x.name,persons[i].name) == 0)
        {
            if(persons[i].flag == true)
            {
                return true;
            }
        }
    }
    return false;
}

int main()
{
    int m,n,s;
    scanf("%d %d %d",&m,&n,&s);
    person persons[1001];
    for(int i = 1;i<=m;i++)
    {
        scanf("%s",persons[i].name);
        persons[i].flag = false;
    }
    bool check = false;
    int index = s;
    while(index <= m)
    {
        if(win(persons,persons[index],m) == false)
        {
            printf("%s\n",persons[index].name);
            persons[index].flag = true;
            check = true;
        }
        else
        {
            while(index <= m && win(persons,persons[index],m) == true)
            {
                index++;
            }
            printf("%s\n",persons[index].name);
            persons[index].flag = true;
            check = true;
        }
        index += n;
    }
    if(check == false)
    {
        printf("Keep going...");
    }
    return 0;
}

八【提交结果】