题目详情:
题目描述
在很久很久以前,有 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