数据结构课程设计-插队排序买票问题

问题描述：排队买票每个队伍允许插队。每次一个人入队列，如果这个入队的人发现队伍中有自己的朋友，则可以插入到这个朋友的后面；当队伍中朋友不止一个的时候，这个人要排在最后一个朋友的后面；如果队伍中没有朋友，则他只能排在这个队伍的最后面。当队伍前面的人买到车票之后，依次出队。输入要求：从文件“input.txt”中读入测试用例，一个文件可包含多个测试用例。每个用例第一行是朋友组的数目n。对于一个朋友组的数目m开始，由朋友的个数以及他们的名字组成，以空格分隔，每个人的名字都不同，每个人只能属于一个朋友组。n=0时测试结束。操作命令：ENQUEUEX-----X入队；DEQUEUE----对头卖完票出队；STOP----一个测试用例结束。输出要求：测试