文件名称：数据结构课程设计-插队排序买票问题
文件大小：6KB
文件格式：TXT
更新时间：2012-05-26 03:57:39
设计 插队 排序
问题描述：排队买票每个队伍允许插队。每次一个人入队列，如果这个入队的人发现队伍中有自己的朋友，则可以插入到这个朋友的后面；当队伍中朋友不止一个的时候，这个人要排在最后一个朋友的后面；如果队伍中没有朋友，则他只能排在这个队伍的最后面。当队伍前面的人买到车票之后，依次出队。 输入要求：从文件“input.txt”中读入测试用例，一个文件可包含多个测试用例。每个用例第一行是朋友组的数目n。对于一个朋友组的数目m开始，由朋友的个数以及他们的名字组成，以空格分隔，每个人的名字都不同，每个人只能属于一个朋友组。n=0时测试结束。 操作命令： ENQUEUE X-----X入队； DEQUEUE----对头卖完票出队； STOP----一个测试用例结束。 输出要求： 测试结果输出到文件“output.txt”中，并显示在屏幕上。每个测试用例第一行输出“Scenario #k”，k为测试用例序号（从1开始）。对于每个DEQUEUE命令，输出刚出队的人名。 基本要求：确定朋友组的查找采用二叉排序树的查找。可以只有一个队伍，也可以有多个队伍。