给乘客安排座位的问题

Question

有一K次列车的经过站名如下。火车每经过一个站点，会上车一些人和下车一些人。我想知道怎么给乘客安排座位？利用数据结构知识 ，怎么弄呢？

Answer 1

首先存储该趟列车所有的n+1个上下客站点，按列车到达的时间先后排序，以此将路程分为n段。比如有列车有9个站点，108个座位，开辟空间 a[8][108] 来存储卖票情况：座位3第一至第三站（昆明-宣威）已售，则将 a[0][3], a[1][3] 赋值为非零(可用不同数字标记票的类型)。卖票时仅需检索是否有某个座位满足乘坐区间就行。