b975. 4.任務三->使眼色遊戲 - 高中生程式解題系統

內容

玩了兩個遊戲後，活動也熱鬧起來了，接下來的遊戲，使眼色遊戲，讓氣氛又升了一級，這個遊戲的玩法是這樣，假設有n個人，每回合每個人都要起來喊數字，而且數字要按照站起來的數字從1開始喊到n，如果有兩人以上喊同一個數字，那群人就要淘汰，另外喊到最後一個數字的人也會淘汰，只要有人淘汰該回合就結束，下回合重新從1開始喊數字到n'(n'為當前回合剩餘人數)，以此類推，直到最後剩餘一人，當然，allem40306學長這次也要將紙本記錄轉成用程式紀錄，一起來幫他吧!

輸入說明

第一行有正整數n,m.q代表有n個人玩，m"次"的紀錄，及q筆詢問(0<n<=20,m<n*n,q<=3*n)，接下來的m行每行第一個字代表所喊的數字，接下來有不超過n的數字，代表誰喊到這個數字，接下來的q行為詢問各式如下

a r 詢問第r回合結束時存活的人數

b r 詢問第r回合結束時存活的人員(由小到大列出)

c s 詢問編號s的人在哪一回合淘汰(如果是第一名輸出-1)

(0<=r<=n,1<=s<=n)，第0回合代表初始狀態，測資保證沒有非法詢問，並且每個人一定要喊出數字才會被淘汰

請參考範例輸入

輸出說明

根據每筆詢問，輸出答案，請參考範例輸出

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 64 MB

提示：

第一回合:2號,3號同時喊到數字1，2號,3號兩人淘汰

第二回合:4號喊到數字1，1號喊到數字2(為該回合剩餘人數)，1號淘汰

最終4號為優勝者

測資	範圍/限制	分數
1	0<n<=5，詢問只有格式"a"	5
2,3	0<n<=10	15
4,5	0<n<=15	30
6	0<n<=20，有詢問第0回合	40

感謝 inversion,liouzhou_101 指正

標籤:

出處:

[管理者：

99st60107 (林子傑) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」