1. 程式人生 > >PAT 1069 微博轉發抽獎 python

PAT 1069 微博轉發抽獎 python

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…

作者: CHEN, Yue
單位: 浙江大學
時間限制: 400 ms
記憶體限制: 64 MB
程式碼長度限制: 16 KB

問題分析:
這題倒是沒什麼難的
我這個程式碼雖然是可以過的,但是我覺得有bug
就是當最後一個值為重複值的時候,會出現越界

程式碼:

m, n, s = [int(i) for i in input().split()]
l1 = list()
for i in range(m):
    l1.append(input())
l2 = list()
while s - 1 < m:
    while l1[s - 1] in l2:
        s += 1
    l2.append(l1[s - 1])
    s += n

if l2:
    for i in l2:
        print(i)
else:
    print('Keep going...')