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