小强作为强班的班长.决定带着包含他在内的个同学去春游.路程走到一半,发现前面有一条河流.且只有一条小船.经过实验后发现,这个小船一次最多只能运送两个人.而且过河的时间是等于两个人中体重较大的那个人的体重.如果只有一个人,那么过河时间就是这个人的体重.现在小强想请你帮他分析如何安排才能在最短时间内使所有人都通过这条河流.小强很懒,他并不想知道具体怎么过河,只要你告诉他最短的时间.-笔试面试资料

这是qklbishe.com第10250 篇笔试面试资料
提供答案分析,通过本文《小强作为强班的班长.决定带着包含他在内的个同学去春游.路程走到一半,发现前面有一条河流.且只有一条小船.经过实验后发现,这个小船一次最多只能运送两个人.而且过河的时间是等于两个人中体重较大的那个人的体重.如果只有一个人,那么过河时间就是这个人的体重.现在小强想请你帮他分析如何安排才能在最短时间内使所有人都通过这条河流.小强很懒,他并不想知道具体怎么过河,只要你告诉他最短的时间.-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:
小强作为强班的班长.决定带着包含他在内的小强作为强班的班长.决定带着包含他在内的个同学去春游.路程走到一半,发现前面有一条河流.且只有一条小船.经过实验后发现,这个小船一次最多只能运送两个人.而且过河的时间是等于两个人中体重较大的那个人的体重.如果只有一个人,那么过河时间就是这个人的体重.现在小强想请你帮他分析如何安排才能在最短时间内使所有人都通过这条河流.小强很懒,他并不想知道具体怎么过河,只要你告诉他最短的时间.个同学去春游.路程走到一半,发现前面有一条河流.且只有一条小船.经过实验后发现,这个小船一次最多只能运送两个人.而且过河的时间是等于两个人中体重较大的那个人的体重.如果只有一个人,那么过河时间就是这个人的体重.现在小强想请你帮他分析如何安排才能在最短时间内使所有人都通过这条河流.小强很懒,他并不想知道具体怎么过河,只要你告诉他最短的时间.

小强作为强班的班长.决定带着包含他在内的个同学去春游.路程走到一半,发现前面有一条河流.且只有一条小船.经过实验后发现,这个小船一次最多只能运送两个人.而且过河的时间是等于两个人中体重较大的那个人的体重.如果只有一个人,那么过河时间就是这个人的体重.现在小强想请你帮他分析如何安排才能在最短时间内使所有人都通过这条河流.小强很懒,他并不想知道具体怎么过河,只要你告诉他最短的时间. 小贾老师
import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int T=scanner.nextInt();
        for(int i=0;i<T;i++){
            int n=scanner.nextInt();
            int[] weights=new int[n]; 
            for(int j=0;j<n;j++){
                weights[j]=scanner.nextInt();
            }
            int sum=0;
            Arrays.sort(weights);
            for(int j=weights.length-1;j>2;j-=2){
                if(weights[1]*2+weights[0]+weights[j]<weights[0]*2+weights[j-1]+weights[j]){
                    sum+=weights[1]*2+weights[0]+weights[j];
                }
                else{
                    sum+=weights[0]*2+weights[j-1]+weights[j];
                }
            }
            sum+=weights[1];
            if(n%2==1){
                sum+=weights[2]+weights[0];
            }
            System.out.println(sum);
        }
    }
}
今天 16:35:46 回复(0)
小强作为强班的班长.决定带着包含他在内的个同学去春游.路程走到一半,发现前面有一条河流.且只有一条小船.经过实验后发现,这个小船一次最多只能运送两个人.而且过河的时间是等于两个人中体重较大的那个人的体重.如果只有一个人,那么过河时间就是这个人的体重.现在小强想请你帮他分析如何安排才能在最短时间内使所有人都通过这条河流.小强很懒,他并不想知道具体怎么过河,只要你告诉他最短的时间. chenjiag
public static void main(String[] args) {         Scanner in = new Scanner(System.in);         // 输入组数         int T = in.nextInt();         in.nextLine();         while (T-- > 0) {             // 输入人数             int n = in.nextInt();             in.nextLine();             int[] weights = new int[n];             String[] s = in.nextLine().split(" ");             for (int i = 0; i < n; i++) {                 weights[i] = Integer.parseInt(s[i]);             }             Arrays.sort(weights);             int res = 0;             while (n >= 4) {                 // 最小的带最大的过去,然后回来                 int plantOne = weights[n - 1] + weights[0] * 2 + weights[n - 2];                 int plantTwo = weights[1] * 2 + weights[0] + weights[n - 1];                 res += Math.min(plantOne, plantTwo);                 n -= 2;             }             if (n == 3) {                 res += weights[0] + weights[1] + weights[2];             }             if (n == 2) {                 res += weights[1];             }             if (n == 1) {                 res += weights[0];             }             System.out.println(res);         }     }

今天 15:00:56 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 小强作为强班的班长.决定带着包含他在内的个同学去春游.路程走到一半,发现前面有一条河流.且只有一条小船.经过实验后发现,这个小船一次最多只能运送两个人.而且过河的时间是等于两个人中体重较大的那个人的体重.如果只有一个人,那么过河时间就是这个人的体重.现在小强想请你帮他分析如何安排才能在最短时间内使所有人都通过这条河流.小强很懒,他并不想知道具体怎么过河,只要你告诉他最短的时间.-笔试面试资料

提供最优质的资源集合

立即查看 了解详情