优先队列处理火车运行问题 C\C++

[Leon__CAI]

题目：在任一运行区间，任何时刻沿同一方向行驶的列车至多一趟。具体而言，在联接车站 A 和 B 的运行区间，如果列 车 x 正在从 A 驶往 B 的途中，那么在其抵达 B 之前，禁止任何其它列车也从 A 驶往 B；只有当列车 x 抵达 B 之后，才允许其它列车从 A 开出驶往 B。如果同时有两趟列车需从 A 驶往 B，那么按预定的出 发时间先后发车；如果两趟列车预定的出发时间恰好相同，那么编号小的列车先出发。
跪求指导！！！！！！！！
不会做啊
跪求思路！！！！！！！！
有代码更好

[W170532934]

数据结构里需要有：列车编号，预订的出发时间，出发车站，目的车站。再来一个队列

[Leon__CAI]

可以具体远一点吗？比如怎么判断列车是否出站还有题录可以是1-2，也有1-3的铁路，他们都在1站，怎么判断他们是否可以出发？