672 . 急診室！！！

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

apcsc apcsc-ds

Description

這裡是合太醫院急診室，是全合灣最好的醫療中心。當然，那麼好的醫學中心也有一個很先進的看診排程系統：隨著病患的進出，每一個病患都會給一個嚴重值 $x$，而會有下列的四種操作：

  • 1 x：代表有一個嚴重值為 $x$ 的病患進入醫院了，必須予以紀錄。
  • 2：醫生會看診目前在醫院中嚴重值最小的病患中的其中一位，並且看診完之後這個病患就離開醫院。請輸出這個病患的嚴重值。
  • 3：有時候，醫生也會想要休息一下：醫生會看診目前在醫院中嚴重值最大的病患中的其中一位，並且看診完之後這個病患就離開醫院。請輸出這個病患的嚴重值。
  • 倘若醫院已經沒有病患了，但是有 2 或 3 這兩個操作的話，那請輸出 EMPTY。

已知總共會有 $N$ 筆操作，你可以幫忙模擬合太醫院的看診排程系統嗎？

Input Format

輸入有 $N + 1$ 行。第一行將有一個數字 $N$（$1 \leq N \leq 2 \cdot 10^ 5$），代表共有幾次操作。接下來每一行可能型如 1 x（$|x| \leq 10^ 9$）、2、或 3，而它們的功用已於題敘中說明。請注意，輸入的 $x$ 可能會重複。

保證每一筆資料當中一定至少有一個 2 或 3 的操作。

Output Format

對於每一個 2 或 3 的操作，請輸出相對應的答案。

Sample Input 1

5
1 7122
1 7122
2
2
2

Sample Output 1

7122
7122
EMPTY

Sample Input 2

10
3
1 9
2
1 7
1 5
1 5
3
1 10
3
2

Sample Output 2

EMPTY
9
7
10
5

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~18 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2500 524288 65536 1 2
1 2500 524288 65536 1 2
2 2500 524288 65536 2
3 2500 524288 65536 2
4 2500 524288 65536 2
5 2500 524288 65536 2
6 2500 524288 65536 2
7 2500 524288 65536 2
8 2500 524288 65536 2
9 2500 524288 65536 2
10 2500 524288 65536 2
11 2500 524288 65536 2
12 2500 524288 65536 2
13 2500 524288 65536 2
14 2500 524288 65536 2
15 2500 524288 65536 2
16 2500 524288 65536 2
17 2500 524288 65536 2
18 2500 524288 65536 2
Submit
Back to Top