嗯,是队列。不好意思啊我没说清楚,现在题目我已经做出来了,有兴趣的大家可以做下,一起看下最优的算法,我给出原题吧。
排队买票,对已排好的对里面的人从小到大进行编号1----N。对于新加入编号分别为N+1,N+2......
队列的一些操作:
POP 表示队列第一人买完票 PUSH 表示队列新加入买完票的人
OUT X 队列中第X个人离开
输入的第一行为一个整数n(0<n<200),表示队列最初有n个人。
接下来由若干行,每一行对应一个操作,以END结束。
例如:
输入示例输出示例
OUT 32 4
OUT 1
PUSH
POP
PUSH
PUSH
OUT 4
POP
PUSH
END