华为内部一级试题，简单火车订票问题，数据结构，看似简单,其实不然！C/C++

/*

问题：

	简单火车售票系统

 	1. 一条单向的火车站点

	2. 每个节点表示为1，2，3，4…..依次增大，1为起始

	3. 初始时只有从站点1到末尾站点的车票若干张。



规则：

		例如:如果要买站点3~站点5 的车票

	规则1：

		(1)如果刚好有3~5的车票则售出，否则按照下面规则。

	规则2：

		(1)选择离3最近的有票的站点(包括<=3)

		(2)选择离5最近的有票的站点(包括>=5)		

	规则3：

		(1)在满足规则2中选择一张车票拆分。



实例：

	如果有1，2，3，4，5，6这6个站点，且初始只有一张1到6的票，现在要买一张3~4的车票，根据规则，没有直接从3~4的票出售，离3最近且有票的只有1，离4最近且有票的只有6，则需要拆分这张1~6的车票，拆分成1~3，3~4，4~6，则3~4售出，且多了1~3和4~6各一张.



要求:

	使用C/C++,数据结构自定义，可以使用STL,至少实现以下函数接口(可以添加函数)



注意：

	为了简化，只有一条单向线路。

*/



/*1.  

	初始化函数

	StationNum :站点个数，2<=StationNum <=30,分别是从1…. StationNum 

	TicketCount :车票数，1<=TicketCount<=1000,初始时只有从起始站点1到末尾站点StationNum的车票

	成功返回0，失败返回-1

 */

 int SetOneTrainLine(int StationNum,unsigned int TicketCount)

 {



 }



/*2.

	出售车票函数

	SrcStationId为源站

	DestStationId为目标站

	成功返回0，失败返回-1（例如SrcStationId>=DestStationId则返回-1）

*/

int CellTickets(int SrcStationId, int DestStationId)

{



}





/*3. 

	查询车票数量

	SrcStationId为源站

	DestStationId为目标站

	包含大于指定查询区间的车票数。例如：1，2，3，4站，1~4有1张，2~3有1张，则查询2~3区间车票数量时就								返回2张。

	没有就返回0；

 */

 int FindLeft0，Tickets(int SrcStationId, int DestStationId)

{



}