PAT~乙级~1069 微博转发抽奖 ~C++

ゝ一纸荒年。 2024-04-19 14:55 26阅读 0赞

题目描述：

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

\----------------------------------------------------------答题区----------------------------------------------------------

total,inter,first = map(int,input().split())
    win_set = set()
    flag = 0
    f=0
    for i in range(1,total+1):
        s = input()
        if((i==first+flag*inter) and (s not in win_set)):
            f = 1
            win_set.add(s)
            flag+=1
            print(s)
        
        elif((i==first+flag*inter) and (s in win_set)):
            first=i+1
            flag=0
    if(f==0):
        print("Keep going...")

已经考完了乙级，虽然结果不是很理想，大家可以看一下我的经验贴https://blog.csdn.net/qq\_40612211/article/details/100973477。

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32  
github链接：https://github.com/Makerdd/PAT-yiji