L2-014列车调度-STL真香啊

题的意思就是,给你n个从1~n编号的列车,给你个输入顺序,要你完成编号从大到小的输出,问你需要借助几个调度轨道。
有想法,但是没有搞出来,自己太菜了。

if(当前编号>所有轨道上的最小编号)
{
    
    
	新增轨道并将该编号放入该轨道。
}
else
{
    
    
	把该编号放入最接近它的比他稍大一点的轨道中。
	(有同学可能会问为什么要放到最接近他的轨道,这是因为如果有这种情况出现
	{
    
    
		输入数据:8 4 2 5 3 9 1 6 
		在编号1进入之前按照伪代码每条轨道是这样过的情况:
		2 4 8
		3 5
		9
		如果将1放到最接近他的第一条轨道中,那么之后的6可以在不增加轨道的情况下放入第三条 
		轨  道,但如果要把1放入第三条轨道,那么就需要再增加一条轨道去放6,显然这样并不是
		最优解。
	}}

大佬的做法
不得不说,STL是真香啊!

猜你喜欢

转载自blog.csdn.net/qq_46264636/article/details/109239211