priority_queue - Programming @ wiki

宣言

priority_[[queue]]<int> qu;  // int型の優先順位付きキューを生成

priority_queueはdefaultで大きい順(降順)ソートされるqueueである

操作

基本的にqueueと一緒。
小さい順(昇順)ソートするには

priority_queue<int, vector<int>, greater<int> > qu;

と宣言する。
また、要素の追加はpush()、取り出しはpop()で行う。

.