10932 - Line up   

Description

實作一個排隊系統,
指令有以下三種:
指令0 x: 代表insert,將編號x加入排隊隊伍的最尾端。
指令1: 代表serve,為隊伍中最前面的人提供服務,服務完後自動將他從隊伍中剔除,如果隊伍為空則忽略這個指令。
指令2: 代表dismiss: 將隊伍全部清空。

Input

只有一組測資,
測資第一行為一個數字N,代表接下來有N行指令。每行指令個格式如題目敘述。
測資範圍
0 < N < 20000
0 < x < 100000

Output

將所有serve的編號加總,輸出總和。
Hint : 注意overflow!

Sample Input  Download

Sample Output  Download

Tags

韩永楷老师数据结构mooc MOOC



Discuss