初学者，关于数据结构与算法中的排队买票问题，求解答

各位前辈，我是初学数据结构与算法，运用的不太熟练，这不关于下面这道实验题就短路了，什么解法都想不出来，求各位帮忙解答下，感激不尽！！！



数据结构与算法实验题 
排队买票 
★
实验任务 
放假排队买票是个让人伤透脑筋的事情。VE最近对排队买票进行了研究。于是他来
到一个买票窗口，进行调查。他对已经排好的队里面的人从小到大进行编号1----N
。对于新加入的编号分别为N+1,N+2………….他记录下了队列的情况，想请你确定
下最终的买票情况。 
队列的一些操作：  
POP 
表示队列第一个人买完票。  
PUSH 
表示队列中新加入买票的人  
OUT X 
队列中第X个人离开队列 
★
数据输入  
输入的第一行为一个整数n（0<n<200），表示最初队列中有n个人。 接下来由若干行，
每行一个操作，以END结束。  
POP 
队列第一个人买完票离开  
PUSH 
队列新加一个买票的人（这是一个文明社会，没有插队这种可耻行为）  
OUT X 
队里第X个人离开,保证X小于队列元素个数  
数据保证队列中的人数不会超过400个，操作个数小于10000，所有操作均合法。 
★
数据输出  
对于给定的一系列操作，输出最终买到票的人的编号序列，数据之间用空格隔开。如果
没有人买到票，则输出“None” 

输入示例 
5 
OUT 3
OUT 1 
PUSH 
POP 
PUSH 
OUT 4 
PUSH 
PUSH 
POP 
PUSH 
END 

输出示例
2 4 



 

每个pop输出一个数字