哈理工 oj——队列列列列!!!!!

队列列列列!!!!!

Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 337(148 users) Total Accepted: 154(142 users) Rating: Special Judge: No

Description

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!

Source

新生练习赛(2013.11.16)

Author

cyh@hrbust   太不小心了，因为 之前太顺手了，没想到理工题……。 但是这次题意理解错了一点儿wa三次；这个题 明显是队列知识用法练习，很好的能够锻炼掌握新学的知识！ #include<iostream> #include<queue> #include<string> using namespace std; int main() { int T,x; string str; while(cin>>T) { queue<int>gq; for(int i=0;i<T;i++) { cin>>str; if(str[0]=='e') { cin>>x; gq.push(x); } else if(str[0]=='q') { if(gq.empty()) cout<<"this is empty!"<<endl; else { while(!gq.empty()) { cout<<gq.front()<<endl; gq.pop(); } } } else if(str[0]=='d') { if(gq.empty()) cout<<"this is empty!"<<endl; else { cout<<gq.front()<<endl; gq.pop(); } } } cout<<endl; } return 0; }