小明PAT考了滿分,高興之餘決定發起微網誌轉發抽獎活動,從轉發的網友中按順序每隔N個人就發出一個紅包。請你編寫程式幫助他确定中獎名單。
輸入格式:
輸入第一行給出三個正整數M(<= 1000)、N和S,分别是轉發的總量、小明決定的中獎間隔、以及第一位中獎者的序号(編号從1開始)。随後M行,順序給出轉發微網誌的網友的昵稱(不超過20個字元、不包含空格回車的非空字元串)。
注意:可能有人轉發多次,但不能中獎多次。是以如果處于目前中獎位置的網友已經中過獎,則跳過他順次取下一位。
輸出格式:
按照輸入的順序輸出中獎名單,每個昵稱占一行。如果沒有人中獎,則輸出“Keep going...”。
輸入樣例1:
9 3 2
Imgonnawin!
PickMe
PickMeMeMeee
LookHere
TryAgainAgain
輸出樣例1:
輸入樣例2:
2 3 5
輸出樣例2:
Keep going...
解題思路:
将人存入向量中,然後根據輸入的值判斷從哪開始,一次跳幾個,有無人中獎。