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是真香啊!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

疯狂的码泰君

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值