1462: 蓝桥杯基础练习VIP-Huffuman树（Java最简思路）

解题思路:先将题目所给的数据存入数组中并进行排序（我用的是快速排序可以节省更多的时间），再进行数据的求和，利用for循环的限制性要求来限制所取的数，再进行继续排序，最后把所有求和的结果相加，就可以得出结果   

注意事项:for循环对所要求和数的限制以及多次排序

参考代码:

import java.util.Arrays;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

// TODO Auto-generated method stub

    Scanner in=new Scanner(System.in);

    int n=in.nextInt();

    int sum=0,l=0,t=0,j=1;

    int[] a=new int[n];

    for(int i=0;i<n;i++) {

    a[i]=in.nextInt();}

    quicksort(a,0,a.length-1);

    sum=a[0]+a[1];

    t=sum;

    for(int i=1;i<n-1;i++) {

    l+=sum;

    a[i]=sum;

    quicksort(a,i,a.length-1);

    sum=a[i]+a[i+1];}

    System.out.println(l+sum);}

   public static void quicksort(int a[],int left,int right) {

   int l=left;

   int r=right;

   int d=a[(left+right)/2];

   int temp=0;

   while(l<r) {

   while(a[l]<d) {

   l++;}

   while(a[r]>d) {

  r--;}

   if(l>=r) {

   break;}

   temp=a[l];

   a[l]=a[r];

   a[r]=temp;

   if(a[l]==d) {

   r--;}

   if(a[r]==d) {

   l++;}}

   if(l==r) {

   l++;

   r--;}

   if(r>left) {

   quicksort(a,left,r);}

   if(l<right) {

   quicksort(a,l,right);}}}