Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。
・問題 "Priority Queue"
https://onlinejudge.u-aizu.ac.jp/problems/ITP2_2_C
整数を保持するn個の優先度付きキューQi (i=0,1,...,n−1)に対して、以下の操作を行ってください。
insert(t, x): Qt に整数xを挿入する。
getMax(t): Qtの中で最も大きい要素を報告する。ただし、Qtが空の場合は何もしない。
deleteMax(t): Qtから最も大きい要素を1つ取り出し削除する。ただし、Qtが空の場合は何もしない。
僕が作成、提出したコードは、以下のとおりです。
Aizu Online Judge in C++ #ITP2_2_C : Priority Queue
/* Aizu Online Judge in C++ #ITP2_2_C : Priority Queue https://onlinejudge.u-aizu.ac.jp/problems/ITP2_2_C 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; int main(void){ int n,q; cin>>n>>q; priority_queue<int> pq[n]; for(int i=0;i<q;i++){ int n,t,x; cin>>n>>t; if(n==0){ cin>>x; pq[t].push(x); }else if(n==1){ if(!pq[t].empty()){ cout<<pq[t].top()<<endl; } }else{ if(!pq[t].empty()){ pq[t].pop(); } } } return 0; }
設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/