a979. 我親戚啦！ - 旦旦解題農場

內容

我們最常看到的機車排隊狀況就是有人明明是插隊，卻有人在那邊喊他是我親戚，因此來合理化這個不U的插隊行為。

現在有一個商店，因為很有名，很多人會來排隊，但插隊問題層出不窮。

因為插隊問題吵到最後也就不了了之，所以大家形成了共識：「大家憑自己親戚的本事，排隊隊伍照排。」

現在請你告訴店員，接下來要買東西的是誰？

每一個人都要插在自己親戚們的最後方，而且團購的話只要報第一個人的名字就可以了！

當然，就算買到了，還是可以再排一次隊。

輸入說明

第一行會有一個數字 $\text T$ ，代表這個測資點有 $\text T$ 筆測資

每一筆測資的第一行會有一個數字 $\text N$ ，代表有 $\text N$ 組親戚關係

接下來的 $\text N$ 行中，第一數字 $\text K$ 代表這個親戚團共有 $\text K$ 人，而後面 $\text K$ 個數字則是團裡每一個人的編號

接下來有五種操作， $\text{5}$ 代表這一筆測資結束

$\text{1 a}$ ，代表 $\text a$ 進入排隊隊伍中，不用輸出，保證 $\text a$ 不存在於現有的排隊隊伍中

$\text{2}$ ，代表隊伍最前方的人買東西並離間隊伍，請輸出買東西人的編號，保證此時隊伍不空

$\text{3}$ ，代表隊伍最前方所有具親戚關係的人都離開去買東西，只需輸出最前方人的編號即可，保證此時隊伍不空

$\text{4 a}$ ，隊伍中的 $\text a$ 想要放棄，而且他會勸說所有一起排隊的親戚放棄並離開隊伍，不用輸出，保證 $\text a$ 存在於隊伍中

$\text{5}$ 代表店關門了，沒排到的請下次再來，不用輸出

輸出說明

按照輸入要求中的進行輸出，且每個輸出都要換行

每一筆測資都要間隔一個空行

範例輸入

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1M
公開測資點#1 (5%): 1.0s , <10M
公開測資點#2 (5%): 1.0s , <10M
公開測資點#3 (10%): 1.0s , <10M
公開測資點#4 (20%): 1.0s , <10M
公開測資點#5 (25%): 1.0s , <50M
公開測資點#6 (30%): 0.5s , <50M

提示：

對於所有測資： $T = 10$ ， $\Sigma K \leq 8 \times 10^5$ ， $1 \leq$ 編號 $\leq 10^7$ ，操作數 $\leq 10^5$

測資 $\text #00$ ：操作中沒有 $\text{3}$ 、 $\text{4}$ ，而且操作數及人數皆 $\leq 1000$ ，編號 $\leq 10^5$

測資 $\text #01$ ：操作中沒有 $\text{3}$ 、 $\text{4}$ ， $\Sigma K \leq 10^5$ ，編號 $\leq 10^5$

測資 $\text #02$ ：操作中沒有 $\text{4}$ ，編號 $\leq 10^5$ ， $\Sigma K \leq 10^5$

測資 $\text #03$ ：操作中沒有 $\text{4}$ ， $\Sigma K \leq 10^5$

測資 $\text #04$ ： $\Sigma K \leq 10^5$

測資 $\text #05$ ：無特別限制

測資 $\text #06$ 和測資 $\text #05$ 相同，只是時間縮短了而已

真的是用 $\text{queue}$ 嗎？

禁止使用 $\text{getchar()}$

標籤:

STL

出處:

[管理者：

frankie (34104)

]

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