提高火车车座利用率（二）计划经济

 

现实场景：

计划经济：因车票资源紧张，为了和谐，每一站点被分配不同数额的车票。（不患寡，而患不均，哈哈）

解决思路：

分配车票：站点若被分配车座（坐票），则对应二维数组值置为2

购买车票：检测该站点被分配的车票+被释放的车票

释放车票：车座被售出时，若该座位未全程使用，则相关值置为0，供他人使用

虚拟场景

假设火车经过4站，有6张座位。 

	站1	站2	站3	站4
座1	0	0	0	0
座2	0	0	0	0
座3	0	0	0	0
座4	0	0	0	0
座5	0	0	0	0
座6	0	0	0	0

分配车票：分配假设站2被分配2张车票

	站1	站2	站3	站4
座1	0	0	0	0
座2	0	2	2	2
座3	0	2	2	2
座4	0	0	0	0
座5	0	0	0	0
座6	0	0	0	0

购买车票：遍历数组所有行，如果站点对应的列之间皆为0或2，有座！

 如上图所示，

站点1 – 站点2：有6张票

站点 1- 站点3：有4张票

站点3 – 站点4：有4张票

释放车票：若站点2售出一张到站3的票，座号为2，则车座使用情况如下

	站1	站2	站3	站4
座1	0	0	0	0
座2	0	1	0	0
座3	0	2	2	2
座4	0	0	0	0
座5	0	0	0	0
座6	0	0	0	0

此时站点3 – 站点4，有5张票