b975: 4.任務三->使眼色遊戲
Tags :
Accepted rate : 9人/10人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-02-12 20:53

Content

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

Input

第一行有正整數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回合代表初始狀態,測資保證沒有非法詢問,並且每個人一定要喊出數字才會被淘汰

請參考範例輸入

Output

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

Sample Input #1
4 3 5
1 2 3
1 4
2 1
a 2
b 1
c 1
c 2
c 4
Sample Output #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
Hint :

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

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

最終4號為優勝者

測資

範圍/限制

分數

1

0<n<=5,詢問只有格式"a" 5

2,3

0<n<=1015

4,5

0<n<=15

30

6

0<n<=20,有詢問第0回合

40

 感謝 inversion,liouzhou_101 指正

Tags:
出處:
[管理者:
99st60107 (林子傑)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」