weixin_42179252的博客

原创 汽车票座位分配算法

项目上需要实现机场巴士小程序订票的功能，自然涉及到汽车票座位号分配的问题。自己写了一个，和大家一起分享，如有问题希望大家指出~问题描述 　　实现一个汽车票购票系统的简单座位分配算法，来处理一班车次的座位分配。 　　假设一辆大巴车有50个座位。为方便起见，我们用1到50来给所有的座位编号。 　　购票时，一个人可能购一张或多张票。如果这几张票可以安排在相邻的座位，则应该安排在编号最小的相邻座...