哈理工 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;
}

哈理工 oj——队列列列列!!!!!相关推荐

R语言dplyr包数据列重排（reorder）实战：把特定数据列移动到第一列、把特定数据列移动到最后一列、数据列多列重排、按照字母顺序重排数据列、把数据列反序
R语言dplyr包数据列重排(reorder)实战:把特定数据列移动到第一列.把特定数据列移动到最后一列.数据列多列重排.按照字母顺序重排数据列.把数据列反序目录
numpy使用[]语法索引二维numpy数组中倒数N列数据列的数值内容(accessing the last N columns in numpy array)
numpy使用[]语法索引二维numpy数组中倒数N列数据列的数值内容(accessing the last N columns in numpy array) 目录
pandas删除数据行中的重复数据行、基于dataframe所有列删除重复行、基于特定数据列或者列的作何删除重复行、删除重复行并保留重复行中的最后一行、pandas删除所有重复行（不进行数据保留）
pandas删除数据行中的重复数据行.基于dataframe所有列删除重复行.基于特定数据列或者列的作何删除重复行.删除重复行并保留重复行中的最后一行.pandas删除所有重复行(不进行数据保留) 目 ...
mysql行转列和列转行_mysql 行转列和列转行实例详解
mysql行转列.列转行语句不难,不做多余解释了,看语句时,从内往外一句一句剖析行转列有如图所示的表,现在希望查询的结果将行转成列建表语句如下: create table `test_tb_g ...
PyQt5 技术篇-QTableWidget表格组件指定行的隐藏与显示控制实例演示，设置表格指定列的列宽方法
def change_table(self):'''作用:通过取值框的值改变表格行数'''cols = self.spinBox.value()if(cols == 1):# 行隐藏self.tabl ...
重温SQL——行转列，列转行
原文出处:http://www.cnblogs.com/kerrycode/archive/2010/07/28/1786547.html 行转列,列转行是我们在开发过程中经常碰到的问题.行转列一般通 ...
Kettle使用_27 行转列与列转行方法汇总
Kettle使用_27 行转列与列转行方法汇总需求:通过kettle实现行列转换与列转行. 解决方法:主要通过排序记录.行专列.列转行.行扁平化组件解决. Previous work: 这里的数据是 ...
css 列布局,CSS二列三列布局
本篇文章主要介绍本人最近在CSS学习中总结出的常用的二列&三列布局的几种方法二列&三列布局: image.png 二列布局的特征通常是侧栏固定宽度,主栏自适应宽度三列布局的特征通常 ...
小程序跨行跨列多列复杂表格实现
今天来实现个跨行跨列多列表格. 如图,这是个列数不确定,有的单元格还要跨行跨列的复杂表格. 这里暂时最多支持4列,列数再多就放不下了. 实现原理实现原理比较简单,通过多个嵌套的循环将数据取出. 上面 ...

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

哈理工 oj——队列列列列!!!!!相关推荐

最新文章

热门文章