© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 数据结构课程设计-插队排序买票问题
说明: 问题描述:排队买票每个队伍允许插队。每次一个人入队列,如果这个入队的人发现队伍中有自己的朋友,则可以插入到这个朋友的后面;当队伍中朋友不止一个的时候,这个人要排在最后一个朋友的后面;如果队伍中没有朋友,则他只能排在这个队伍的最后面。当队伍前面的人买到车票之后,依次出队。 输入要求:从文件“input.txt”中读入测试用例,一个文件可包含多个测试用例。每个用例第一行是朋友组的数目n。对于一个朋友组的数目m开始,由朋友的个数以及他们的名字组成,以空格分隔,每个人的名字都不同,每个人只能属于一个朋<fanlina55> 上传 | 大小:6kb