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