比较乱的一个 import java.util.*; public class Main {     public static void main(String[] args){         Scanner scan=new Scanner(System.in);         int n=Integer.parseInt(scan.nextLine().trim());         long count=0L;         String[] num=scan.nextLine().trim().split(" ");         List<Integer> in=new ArrayList(),out=new ArrayList();         for(int i=0;i<n;i++){             in.add(Integer.parseInt(num[i]));         }         while(in.size()>0){             //小             Collections.sort(in);             count+=in.get(1);             out.add(in.get(0));             out.add(in.get(1));             in.remove(0);             in.remove(0);             if(in.size()<1)                 break;             Collections.sort(out);             count+=out.get(0);             in.add(out.get(0));             out.remove(0);             //大             if(in.size()<1)                 break;             Collections.sort(in);             count+=in.get(in.size()-1);             out.add(in.get(in.size()-1));             out.add(in.get(in.size()-2));             in.remove(in.size()-2);             in.remove(in.size()-1);             if(in.size()<1)                 break;             Collections.sort(out);             count+=out.get(0);             in.add(out.get(0));             out.remove(0);         }         System.out.println(count);     } }