蓝桥杯基础练习VIP-Huffuman树 （C语言代码）

解题思路:

从小到大排，每次相加元素前移一位



注意事项:

排序时，数组大小每次减一



参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,i,s=0;
	cin>>n;
    int p[n];
    

    for(i=0;i<n;i++){
    	cin>>p[i];
	}
	if(n>1){
	for(i=0;i<n-1;i++){
	
	sort(p,p+n-i);
	
	p[0]=p[0]+p[1];	
	s=s+p[0];
	for(int j=1;j<n-1;j++){
	
	p[j]=p[j+1];}

	}
	cout<<s;
  }
  else cout<<0;
    return 0;
}