11.28随笔

这里是11.28随笔。
代码留档，题目是上一回的：

include

include

include

using namespace std;
const int N=10010;
struct node{
int num,fa,ch;
};
bool st[N];
int n;
node* nodes;
int find(int n){
int p=0;
for(int i=1;i<=n;i++){
if(st[i]0&&(p0||nodes[i].num<nodes[p].num)){
p=i;
}

}
return p;

}
void add(int lc,int rc,int p){
nodes[lc].fa=p;
nodes[lc].ch=-1;
nodes[rc].fa=p;
nodes[rc].ch=1;
nodes[p].num=nodes[lc].num+nodes[rc].num;
}
string huff(int k){
string s;
if(nodes[k].fa){
s=huff(nodes[k].fa);
}
if(nodes[k].ch){
char c=nodes[k].ch-1?'0':'1';
s+=c;
}
return s;
}
int main(){
cin>>n;
nodes=new node[2*n];
for(int i=1;i<=n;i++){
cin>>nodes[i].num;
}
if(n1||n==0){
cout<<"error";
}else{
int l=n+1,r=n*2-1;
while(l<=r){
int c1=find(l-1);
st[c1]=1;
int c2=find(l-1);
st[c2]=1;
add(c1,c2,l++);

    }
    int wpl=0;
    for(int i=1;i<=n;i++){
        string s=huff(i);
        cout<<nodes[i].num<<"编码为"<<s<<endl;
        wpl+=nodes[i].num*s.size();
    }
    cout<<"WPL:"<<wpl;
}
delete[] nodes;
return 0;

}