Python基础练习 1073 多选题常见计分法 (20 分)

本文已参与「新人创作礼」活动，一起开启掘金创作之路。

知识点：
列表追加元素：append() / extend()两种函数，
其中extend()函数的效率更高，但是要以列表格式追加，而不是以基本数据类型进行追加哦。

问题描述

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

输入输出

• 输入格式

　　输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。

　　注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。

• 输出格式

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

• 样例输入

输入样例1：

9 3 2
Imgonnawin!
PickMe
PickMeMeMeee
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain

输入样例2：

2 3 5
Imgonnawin!
PickMe

• 样例输出

输出样例1：

PickMe
Imgonnawin!
TryAgainAgain

输出样例2：

Keep going…

Python版本 代码如下

本题用append()函数追加容易出现超时的情况，因此选用extend()函数。

m, n, s = (int(x) for x in input().split())  ##新学习了一种不用map的简介的赋值方式

#存储数据
L=[]
for i in range(m):
    L.append(input())

#判断
index = s-1 ##下标从中奖的第一人开始遍历
lucky_dog=[]
while index<m:
    if L[index] not in lucky_dog:
        lucky_dog.extend([L[index]])  ##比append效率更好的extend()追加列表元素，追加的元素是列表格式
        index+=n
    else:
        index+=1

if len(lucky_dog)==0:
    print("Keep going...")
else:
    for i in lucky_dog:
        print(i)

参考学习：
blog.csdn.net/A_D_E/artic…
www.runoob.com/python/att-…