英语翻译A group of N people wishes to go across a river with onl

1个回答

  • 虽然,意译出来了.不过,根据你给的 样例,似乎,有问题.

    不知道你,是否帖错了数据.

    题目描述:

    有N个人想要用一只船过河,并且这只船一次最多只能承载两个人.因此,这就需要一个有序的安排来使得船能够过去,然后被送回来,最后使得所有的人都能过河.每个人划船的速度各不相同.如果几个人一起乘船的话,那么船的速度等于速度最慢的那个人的划船速度.你的任务就是决定一个策略使得所有的人过河所花的时间最短.

    输入:

    第一行将包含一个整形数T(1