洛谷p3378
輸入樣例：51
2152
32輸出樣例：
25
#include
using
namespace std;
const
int maxn=
1e6+5;
int heap[maxn]
;int ind=0;
void
insertheap()
//自下向上調整堆，因為除新加的結點外符合小根堆定義
return;}
void
deleteheap()
//自上向下調整堆，因為刪除後，除新的根節點外符合小根堆定義
}int
main()
else
if(d==2)
printf
("%d\n"
,heap[0]
);//輸出堆頂元素
else
deleteheap()
;}return0;
}
洛谷 P3378 模板 堆
如題，初始小根堆為空，我們需要支援以下3種操作 操作1 1 x 表示將x插入到堆中 操作2 2 輸出該小根堆內的最小數 操作3 3 刪除該小根堆內的最小數 輸入格式 第一行包含乙個整數n，表示操作的個數 接下來n行，每行包含1個或2個正整數，表示三種操作，格式如下 操作1 1 x 操作2 2 操作3...
洛谷 P3378 模板 堆
然後稍微科普一下stl哦 在queue裡面有乙個叫做priority queue 優先佇列 初始化狀態為大根堆，經過這樣的操作可以變為小根堆 priority queue greater q 需要注意的是在greater 該括號與後面那個括號不能夠連在一起，否則會報錯，因為 或者可以不這樣做，直接用...
堆模板（pascal）洛谷P3378
如題，初始小根堆為空，我們需要支援以下3種操作 操作1 1 x 表示將x插入到堆中 操作2 2 輸出該小根堆內的最小數 操作3 3 刪除該小根堆內的最小數 輸入格式 第一行包含乙個整數n，表示操作的個數 接下來n行，每行包含1個或2個正整數，表示三種操作，格式如下 操作1 1 x 操作2 2 操作3...