例题-队列

“ACboy needs your help again!”

hdu 1702 “ACboy needs your help again!”.

#include <bits/stdc++.h>
int main(){
	int t, n, temp;
	cin >> t;
	while(t --){
		string str, strl;
		queue<int>Q;
		stack<int>S;
		cin >> n >> str;
		for(int i = 0; i < n; i ++){
			if(str == "FIFO"){
				cin >> strl;
				if(str == "IN"){
					cin >> temp; Q.puch(temp);
				}
				if(str1 == "OUT"){
					if(Q.empty()) cout << "None" << endl;
					else{
						cout << Q.front() << endl;
						Q.pop();
					}
				}
			}
			else{
				cin >> str1;
				if(str1 == "IN"){
					cin >> temp; S.push(temp);
				}
				if(str1 == "OUT"){
					if(S.empty()) cout << "None" << endl;
					else{
						cout << S.top() << endl;
						S.pop();
					}
				}
			}
		}
	}
	return 0;
}