数据结构课程设计-插队排序买票问题
问题描述:排队买票每个队伍允许插队。每次一个人入队列,如果这个入队的人发现队伍中有自己的朋友,则可以插入到这个朋友的后面;当队伍中朋友不止一个的时候,这个人要排在最后一个朋友的后面;如果队伍中没有朋友,则他只能排在这个队伍的最后面。当队伍前面的人买到车票之后,依次出队。输入要求:从文件“input.txt”中读入测试用例,一个文件可包含多个测试用例。每个用例第一行是朋友组的数目n。对于一个朋友组的数目m开始,由朋友的个数以及他们的名字组成,以空格分隔,每个人的名字都不同,每个人只能属于一个朋友组。n=0时测试结束。操作命令:ENQUEUEX-----X入队;DEQUEUE----对头卖完票出队;STOP----一个测试用例结束。输出要求:测试
用户评论
wild54340 2019-07-06 12:39:46
还不错哦,虽然不是我想要的
NeoJoe 2019-07-06 12:39:46
这个蛮有用的
liuxiaolong3018 2019-07-06 12:39:46
有点启发,但这个题目我不是这样想
枫叶落 2019-07-06 12:39:46
有点启发,不过感觉代码太乱了
qqstorm8587 2019-07-06 12:39:46
不是我想要的,不过对于插队排序 的代码 ,还不错