Problem1408--类的练习(STL)--Queue的应用1408: 类的练习(STL)--Queue的应用
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 6 Solved: 2
[Submit] [Status] [Web Board] [Creator:]Description
有n组人排队,输入n行,每行第一个数字代表该组所有的人数的序号。
然后输入命令ENQUEUE代表入队,如果前面的队伍中有和自己同一组的,
要直接插在同组人的后面,否则放在队末。DEQUEUE代表出队,站在第一个的要离开队伍。
STOP终止命令。按顺序输出出队人的序号。
例如,输入如下
2 //2个队
3 101 102 103
3 201 202 203
ENQUEUE 101
ENQUEUE 201
ENQUEUE 102
ENQUEUE 202
ENQUEUE 103
ENQUEUE 203
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
Sample Input
2
3 101 102 103
3 201 202 203
ENQUEUE 101
ENQUEUE 201
ENQUEUE 102
ENQUEUE 202
ENQUEUE 103
ENQUEUE 203
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
Sample Output
101
102
103
201
202
203
HINT
Queue用法
queue<int> qu;
queue<POINT> qu;
常用操作
qu.push(const value_type &val); 元素入队
qu.pop()元素出队
qu.front() 获得队首元素
qu.empty() 判断qu是否为空,是的话返回true
qu.size() 获得qu的大小。
Source/Category
[Submit] [Status]