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
4 3 5 1 2 3 1 4 2 1 a 2 b 1 c 1 c 2 c 4
範例輸出
#1
1 1 4 2 1 -1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (15%): 1.0s , <1K
公開 測資點#2 (15%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#5 (25%): 1.0s , <1K
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (15%): 1.0s , <1K
公開 測資點#2 (15%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#5 (25%): 1.0s , <1K
提示 ：
第一回合: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
(林子傑)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||