算法
L2-014列车调度(25分)
这道题实现方法比较巧,不需要记录每个轨道上的车辆编号,只需要找到当前轨道上车辆中最小的编号,再把新进来的车辆与最小编号作比较
/*
如果新进来的车比所有轨道上的车的最小编号要大,则新开一条轨道(直接插入到set)
如果新进来的车找到了比它编号大并且最接近它,则删除掉与他最接近的编号车辆,然后将该车插入
最后set的大小减一就是轨道数(开始插入了0,作比较)
*/
#include<iostream>
#
这道题实现方法比较巧,不需要记录每个轨道上的车辆编号,只需要找到当前轨道上车辆中最小的编号,再把新进来的车辆与最小编号作比较
/*
如果新进来的车比所有轨道上的车的最小编号要大,则新开一条轨道(直接插入到set)
如果新进来的车找到了比它编号大并且最接近它,则删除掉与他最接近的编号车辆,然后将该车插入
最后set的大小减一就是轨道数(开始插入了0,作比较)
*/
#include<iostream>
#