5944

5944: 小船过河 经典贪心

描述 N个人要过河,但只有一条小船,每次只能坐2人,每个人有不同的划船速度,而两个人一起过河时小船速度由最慢的人的速度决定。请设计一个过河方案,使得所有人均过河,且所用总时间最少。 输入 第一行为正整数N(N<=1000),表示人数,第二行为N个正整数,表示每个人的速度(这里是时间值,值越小速度越快 ......
小船 经典 5944
共1篇  :1/1页 首页上一页1下一页尾页