Huffuman树

贪心去做
vector的erase 和迭代器的使用刚开始卡了半天

#include<bits/stdc++.h>
using namespace std;
int main()
{
	vector<int> v;
	int n,a;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a;
		v.push_back(a);
	}
	sort(v.begin(),v.end());
	int sum=0;
	while(v.size()>1)
	{
		vector<int>::iterator it1=v.begin();
		vector<int>::iterator it2=v.begin()+1;
		int x=*it1+*it2;
		sum+=x;
		v.erase(it1);
		v.erase(it1);//前面已经删过了 这时原来第二个元素变成了现在的第一个
		v.push_back(x);
		sort(v.begin(),v.end());
	}
	
	cout<<sum;
}