1 排队系统(50分)
题目内容:
实作一个排队系统,
指令有以下三种:
指令0 x: 代表insert,将编号x加入排队队伍的最尾端。
指令1: 代表serve,为队伍中最前面的人提供服务,服务完后自动将他从队伍中剔除,如果队伍为空则忽略这个指令。
指令2: 代表dismiss: 将队伍全部清空。
输入格式:
只有一组测试数据,
测试数据第一行为一个数字N,代表接下来有N行指令。每行指令个格式如题目叙述。
测试数据
0 < N < 20000
0 < x < 100000
输出格式:
将所有serve的编号加总,输出总和。
Hint : 注意overflow!
输入样例:
10
0 5
0 6
0 8
0 4
1
1
1
2
0 3
1
输出样例:
22
http://www.2cto.com/kf/201502/376992.html
STL queue