双重循环逻辑简单清晰

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		ArrayList<Integer>list=new ArrayList<Integer>();
		for (int i = 0; i < n; i++) {
			list.add(sc.nextInt());
		}
		int sum=0;
		for (int i = 0; i < n-1; i++) {
			Collections.sort(list);//从小到大排序
			//创建新的数组来存储
			ArrayList<Integer>newlist=new ArrayList<Integer>();
			for (int j = 1; j < list.size(); j++) {
				if (j==1) {
					//j=0不存数据，j=1时存入最小两数之和
					newlist.add(list.get(0)+list.get(1));
					//计入总和
					sum+=list.get(0)+list.get(1);
				}
				else {
					//当j>=2时正常存入无最小数字的数据
					newlist.add(list.get(j));
				}
			}
			//清空旧的数据
			list.clear();
			//将新的数据赋值给list数组，然后重新进入循环
			list=new ArrayList<Integer>(newlist);
		}
		System.out.println(sum);
	}
}