a091: 今晚打老虎
Tags : Deap heap min-max heap
Accepted rate : 290人/502人 ( 58% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-04-03 08:29

Content

這台機器有三顆功能鍵跟數字小鍵盤

功能鈕上分別寫著

1. Insert

2. Query MAX

3. Query MIN

旁邊寫著一行粗字: 極值經查詢後將會刪除 

題目看到這各位也明瞭了吧

請你寫出這台機器的程式

可以插入數字並且查詢其中的最大值與最小值 

Input

每行輸入開頭有三種情形

  • 1: 插入操作,其後會跟著一數字 N 代表插入的數字 (0 ≤ N ≤ 231-1)
  • 2: 查詢最大值
  • 3: 查詢最小值

同一時間內最多有 100,0000 個數字

Output

每筆查詢輸出一行

每行只有一個數字 

Sample Input #1
1 3
1 100
2
1 4
3
Sample Output #1
100
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (4%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (15%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <10M
公開 測資點#5 (20%): 2.0s , <10M
公開 測資點#6 (20%): 2.0s , <10M
公開 測資點#7 (1%): 2.0s , <50M
Hint :
× example編輯
Tags:
Deap heap min-max heap
出處:
[管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
26611
asnewchien@g... (david)
a091
python 心得
130 2021-08-16 12:49
24534
es811066 (ZIhan)
a091
435 2021-03-03 12:51
24274
fire5386 (fffelix)
a091
STL multiset
570 2021-02-02 13:51
20727
yes51851823@... (wseds)
a091
927 2020-02-25 20:47