時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 36 解決: 8
題目描述
有個(gè)朋友在醫(yī)院工作，想請BSNY幫忙做個(gè)登記系統(tǒng)。具體是這樣的，最近來醫(yī)院看病的人越來越多了，因此很多人要排隊(duì)，只有當(dāng)空閑時(shí)放一批病人看病。但醫(yī)院的排隊(duì)不同其他排隊(duì)，因?yàn)槎鄶?shù)情況下，需要病情嚴(yán)重的人優(yōu)先看病，所以希望BSNY設(shè)計(jì)系統(tǒng)時(shí)，以病情的嚴(yán)重情況作為優(yōu)先級(jí)，判斷接下來誰可以去看病。
輸入格式
第一行輸入nn，表示有n個(gè)操作。
對于每個(gè)操作，首先輸入push或pop。
push的情況，之后會(huì)輸入ai 和 bi，分別表示患者姓名和患者病情優(yōu)先級(jí)。
pop后面沒有輸入，但需要你輸出。
輸出格式
對于pop的操作，輸出此時(shí)還在排隊(duì)人中，優(yōu)先級(jí)最大的患者姓名和優(yōu)先級(jí)。
表示他可以進(jìn)去看病了。
如果此時(shí)沒人在排隊(duì)，那么輸出”none”，具體可見樣例。
樣例輸入
7
pop
push bob 3
push tom 5
push ella 1
pop
push zkw 4
pop
提示
【數(shù)據(jù)規(guī)模和約定】
1≤n≤100000，每個(gè)人的優(yōu)先級(jí)都不一樣，0≤優(yōu)先級(jí)≤2000000000。
姓名都是小寫字母組成的，長度小于20。
標(biāo)簽