蓝桥杯基础练习VIP-Huffuman树-题解（C++代码）

参考代码:

#include<iostream>
#include<algorithm>
#include<functional>
using namespace std;

int main()
{
	int p[100] = { 0 };
	int n;
	int sum = 0;
	cin >> n;
	for (int i = 0;i < n;i++)
		cin >> p[i];
	while (n > 1) {
		sort(p, p + n, greater<int>()); //从大到小排序
		sum += p[n - 1] + p[n - 2];
		p[n - 2] = p[n - 1] + p[n - 2];
		n--;
	}
	cout << sum << endl;
	return 0;
}