合并果子。。。（脑抽ing~）

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
const int maxn=10000+10;
int a[maxn];
int main(void){
    int n,len=0,ans=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        len++;
        int k=len;
        while(k>1 && a[k]<a[k/2]){
            int tmp=a[k];a[k]=a[k/2];a[k/2]=tmp;
            k/=2;
        }
    }    
    for(int i=1;i<n;i++){
        int s=0;
        s=a[1];
        a[1]=a[len--];
        int k=1;
        while((k*2<=len && a[k*2]<a[k]) || (k*2+1<=len && a[k*2+1]<a[k])){               //错误点：a[k*2]<a[k]中讲小的上浮用<否则反之
            int u=k*2;
            if(a[u]>a[u+1])u++;
            int tmp=a[u];a[u]=a[k];a[k]=tmp;
            k=u;
        }
        s+=a[1];
        a[1]=a[len--];
        k=1;
        while((k*2<=len && a[k*2]<a[k]) || (k*2+1<=len && a[k*2+1]<a[k])){
            int u=k*2;
            if(a[u]>a[u+1])u++;
            int tmp=a[u];a[u]=a[k];a[k]=tmp;
            k=u;
        }
    ans+=s;
    a[++len]=s;
    k=len;
    while(k>1 && a[k]<a[k/2]){
            int tmp=a[k];a[k]=a[k/2];a[k/2]=tmp;
            k/=2;
        }
    }    
    cout<<ans<<endl;
    return 0;

}

涉及：最优二叉树（哈夫曼树）

基本子代码（名字乱掉）：堆中数据读入：

         while(k>1 && a[k]<a[k/2]){
            int tmp=a[k];a[k]=a[k/2];a[k/2]=tmp;
            k/=2;
        }


删除：while((k*2<=len && a[k*2]<a[k]) || (k*2+1<=len && a[k*2+1]<a[k])){
            int u=k*2;
            if(a[u]>a[u+1])u++;
            int tmp=a[u];a[u]=a[k];a[k]=tmp;
            k=u;
        }





细节决定成败~思维要清晰~QAQ

PS：可模拟树。。。。。