隊列列列列!!!!! HRBUST - 1940

傳送門：

xuxu完成了棧的實驗要求後，他又很是開心，剛要出去liuda, biaobiao突然問道老師讓做的隊列的那個實驗你寫完了麼，xuxu頓時大呼悲哉。。。。他給忘記了，怎麼辦。。明天就要上交實驗報告了，你能幫他搞定麼？？？

你需要完成三種操作1.enqueue x，將元素x插入隊尾。2.dequeue,若隊列非空，則刪去隊頭元素，並輸出該元素。3.query，從隊頭開始刪除所有元素，並輸出。

Input

本題有多組測試數據，每組數據首先輸入一個T,接下來T行是T種對隊列的操作。 (0< T < 100，0< x <= 500)

Output

每次執行dequeue操作時刪除隊頭元素輸出並換行，如果隊列爲空輸出“this is empty!”並換行。

每次執行query操作時刪除所有元素隊列內所有元素並輸出,每個元素佔一行，如果棧爲空輸出“this is empty!”並換行。

每組數據後有一個空行。

Sample Input

10
enqueue 1
enqueue 2
enqueue 3
enqueue 4
query
dequeue
enqueue 1
dequeue
query
dequeue

Sample Output

1
2
3
4
this is empty!
1
this is empty!
this is empty!

代碼：

#include<iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <cmath>
#include <stack>
#include <queue>
#include <vector>
#include <set>
#include <map>
#include <functional>
#include <ctime>
#include <iomanip>
#include <sstream>
#include <algorithm>
#define ll long long
#define mes(x,y) memset(x,y,sizeof(x))
#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
using namespace std;
const ll INF = 1e9 + 10;
ll n, m, k, i, j, t, x, y;

int main() {
	FAST_IO;
	while (cin >> n) {
		queue<ll>que;
		while (n--) {
			string s;
			cin >> s;
			if (s == "enqueue") {
				cin >> m;
				que.push(m);
			}
			if (que.empty()) {
				cout << "this is empty!" << endl;
				continue;
			}
			if (s == "query") {
				while (!que.empty()) {
					cout << que.front() << endl;
					que.pop();
				}
			}
			if (s == "dequeue") {
				cout << que.front() << endl;
				que.pop();
			}
		}
		cout << endl;
	}
}