Huffuman树 不需用删除，不需要额外空间。

解题思路:利用vector容器灵活性，可以自由添加数据，先对vector容器排序，取第一个和第二个数相加加入容器中，第一个和第二个数变为无穷大，不需用删除第一个第二个数，也不需要在开辟一个数组或者容器来存储原来的数据。

注意事项:注意while循环次数，--n和n--的区别。

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main(void){
	int n;
	int data;
	int sum=0;
	int cost=0;
	vector<int> arr;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>data;
		arr.push_back(data);
	}
	while(--n){
	sort(arr.begin(),arr.end());
	sum=arr[0]+arr[1];
	cost+=sum;
	arr[0]=INT_MAX;
	arr[1]=INT_MAX;
	arr.push_back(sum);
	}
	cout<<cost<<endl;
	return 0;
}