a091. 今晚打老虎
標籤 : Deap heap min-max heap
通過比率 : 378人/659人 ( 57% ) [非即時]
評分方式:
Tolerant

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

內容

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

功能鈕上分別寫著

1. Insert

2. Query MAX

3. Query MIN

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

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

請你寫出這台機器的程式

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

輸入說明

每行輸入開頭有三種情形

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

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

輸出說明

每筆查詢輸出一行

每行只有一個數字 

範例輸入 #1
1 3
1 100
2
1 4
3
範例輸出 #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
提示 :
× example編輯
標籤:
Deap heap min-max heap
出處:
[管理者: morris1028 (碼畜) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
26611 asnewchien@g ... (david) a091
python 心得
873 2021-08-16 12:49
24274 fire5386 (becaidorz) a091
STL multiset
1363 2021-02-02 13:51
20727 yes51851823@ ... (wseds) a091
1860 2020-02-25 20:47