求哈夫曼数的带权路径长度及编码

给出叶子节点，输出带权路径长度

#include<queue>
#include<stdio.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> >q;

int main()
{
	int n,x,i;
	scanf("%d",&n);//叶子节点个数
	for(i=0;i<n;i++)
    {
        scanf("%d",&x);
        q.push(x);
    }
    int ans=0;
    while(q.size()>1)
    {
        int n1=q.top();
        q.pop();
        int n2=q.top();
        q.pop();
        q.push(n1+n2);
        ans+=n1+n2;
    }
    printf("%d\n",ans);
	return 0;
}

未完待续