道路修建

最新推荐文章于 2025-04-22 22:44:49 发布

原创最新推荐文章于 2025-04-22 22:44:49 发布 · 891 阅读

0 ·

CC 4.0 BY-SA版权

每日一练专栏收录该内容

157 篇文章

订阅专栏

本文主要探讨了道路修建问题，通过代码实现并解析关键步骤，帮助读者理解相关技术应用。

【题目】

这里写图片描述

【代码】

import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String input1 = sc.nextLine();
            String input2 = sc.nextLine();
            int n = Integer.parseInt(input1);
            String[] high_str = input2.split(" ");
            int[] high = new int[n];
            if(n!=high_str.length) System.out.println("ERROR");
            for(int i =0;i<n;i++){
                high[i] = Integer.parseInt(high_str[i]);
            }
            func(n,high);
        }       

    }

    private static void func(int n, int[] high) {
        Arrays.sort(high);
        int res =0;
        for(int i=1;i<n;i++){
            res+=high[i];
        }
        System.out.println(res);    
    }    
}