牛客 NC14291 Cut （easy 排序贪心）

牛客 NC14291 ： Cut

贪心题， easy 题。

排序 + 贪心。

从小到大排完序后，每次去掉存活的最小的一个数， 这样获得的结果就是最大的代价

贪心

import static java.lang.System.out;
import static java.lang.Math.*;
import java.util.Scanner;
import java.util.Arrays;

public class Main{
    
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] arr = new int[n];
        
        long sum = 0;
        for(int i = 0; i < n; i++){
            arr[i] = in.nextInt();
            sum += arr[i];
        }
        Arrays.sort(arr);
        
        // 每次去掉存活的最小的一个数
        long ans = 0;
        for(int i = 0; i< n - 1 ; i++){
            ans += sum;
            sum -= arr[i];
        }
        
        out.println(ans);
    }
    
}