21. 卦長故事1

0 Judge

Code: 0


\( \newcommand{\ord}[1]{\mathcal{O}\left(#1\right)} \newcommand{\abs}[1]{\lvert #1 \rvert} \newcommand{\floor}[1]{\lfloor #1 \rfloor} \newcommand{\ceil}[1]{\lceil #1 \rceil} \newcommand{\opord}{\operatorname{\mathcal{O}}} \newcommand{\argmax}{\operatorname{arg\,max}} \newcommand{\str}[1]{\texttt{"#1"}} \)

卦長故事1

題目敘述

sprout
ㄠㄨ

<queue>裡面東西的人會CE喔

卦長小時候很喜歡玩找石頭的遊戲,他會從一堆石頭裡面找出最漂亮的出來玩。但是卦長的家人不喜歡玩石頭,所以發現卦長房間有石頭就會把最漂亮的扔掉,而卦長也會從外面撿新的石頭回來。

現在把每個石頭給一個數字當作權重,數字越小表示石頭越漂亮,請你幫卦長找出當前最漂亮的石頭。

輸入說明

第一行有一個數字$n$表示有$n$個操作,接著會有$n$行,每行可能會有以下幾種操作的其中一種:

  • push $a$
    卦長撿一個權重為$a$的石頭回家,保證$a$在int範圍
  • pop
    卦長的家人丟掉一顆最漂亮的石頭
  • top
    卦長拿一顆最漂亮的石頭來玩

輸出說明

對於每個操作,如果再pop的時候沒有東西,請輸出pop empty!,如果再top的時候沒有東西,請輸出top empty!,否則如果是top操作就輸出當前最漂亮的石頭的權重。

範例輸入

6
top
pop
push 2004076729
top
pop
top

範例輸出

top empty!
pop empty!
2004076729
top empty!

配分方法

  • 20% $1 \leq n \leq 100$
  • 20% $1 \leq n \leq 1000$
  • 20% $1 \leq n \leq 10000$
  • 40% $1 \leq n \leq 300000$

Hints

上課有教 $\ord{\sqrt{n}}$或$\ord{\log{n}}$都會AC
<queue>裡面東西的人會CE喔

備註

我會抓抄襲喔

Judge Setting

run-time limit: 300 ms
memory limit: 4755456 byte
測資數量: 0