【每日一题】006 谈判

题目详情：

题目描述

在很久很久以前，有 nn 个部落居住在平原上，依次编号为 1 到 n。第 ii个部落的人数为 t_iti​。

有一年发生了灾荒。年轻的政治家小蓝想要说服所有部落一同应对灾荒，他能通过谈判来说服部落进行联合。

每次谈判，小蓝只能邀请两个部落参加，花费的金币数量为两个部落的人数之和，谈判的效果是两个部落联合成一个部落（人数为原来两个部落的人数之和）。

输入描述

输入的第一行包含一个整数 n，表示部落的数量。

第二行包含 n个正整数，依次表示每个部落的人数。

输出描述

输出一个整数，表示最小花费。

输入输出样例

示例 1

输入

4
9 1 3 5

输出

31

---

解题思路：

通过冒泡排序将数列从小到大排序，之后通过累加求和

---

代码实现：

public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int num = scan.nextInt();
        int[] arr = new int[num];
        for (int i = 0; i < num; i++) {
            arr[i]  = scan.nextInt();
        }
        int temp = 0;
        for (int i = 0; i < num-1; i++) {
            for (int j = 0; j < num; j++) {
                if(arr[i]>arr[i+1]){
                    temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                }
            }
        }
        int sum = 0;
        for (int i = 0; i < num; i++) {
            int num1 = 0;
            for (int j = 0; j <= i; j++) {
                num1 = num1 +arr[j];
            }
            sum += num1;
            num1 = 0;
        }
        System.out.println(sum-arr[0]);
    }

---

答案：

31