题目有N个人想要用一条每次只能唑两人的船过河因此,需要合理的安排来、回以使所有的人都能顺利过河每个人过河的速度不同,两个人速度取决于速度较慢的一个你的任务就是想一个策... 题目
有N个人想要用一条每次只能坐两人的船过河,因此需要合理的安排来、回以使所有的人都能顺利过河。每個人过河的速度不同两个人速度取决于速度较慢的一个。你的任务就是想一个策略让所有的人在最短的时间内均过河
第一行是一个表礻测试用例次数的整数T(1<=T<=20),接下来是T个测试用例每个测试用例的第一行是一个整数N,第二行包含N个整数代表每个人过河的时间不会超过1000个人(即N<=1000)并且每个人的过河时间不会超过100秒。
每一个测试用例输出N个人过河所用的最短总时间。
求代码… 哪位高手有的往赐教 ……
有N个人想要用一条每次只能坐两人的船过河,因此需要合理的安排来、回以使所有的人都能顺利过河。每個人过河的速度不同两个人速度取决于速度较慢的一个。你的任务就是想一个策略让所有的人在最短的时间内均过河
第一行是一个表礻测试用例次数的整数T(1<=T<=20),接下来是T个测试用例每个测试用例的第一行是一个整数N,第二行包含N个整数代表每个人过河的时间不会超过1000个人(即N<=1000)并且每个人的过河时间不会超过100秒。
每一个测试用例输出N个人过河所用的最短总时间。
求代码… 哪位高手有的往赐教 ……