码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-04-12 09:14:25      阅读:193      评论:0      收藏:0      [点我收藏+]

标签:acm   c++   杭电   算法   编程   

队列列列列!!!!!
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;
}
		


 

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

标签:acm   c++   杭电   算法   编程   

原文地址:http://blog.csdn.net/lsgqjh/article/details/45000407

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!