Luogu [P1334] 瑞瑞的木板（手写堆）

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
long long x,n,tot,dl[100001],sum;//小根堆 
char c;
void delete_2(long long num)
{
    if(((num<<1)+1)<=tot)
    {
        if(dl[num<<1]<dl[(num<<1)+1])
        {
            if(dl[num]<dl[num<<1])
                return ;
            else
            {
                swap(dl[num],dl[num<<1]);
                delete_2(num<<1);
            }
        }
        else
        {
            if(dl[num]<dl[(num<<1)+1])
                return ;
            else
            {
                swap(dl[num],dl[(num<<1)+1]);
                delete_2((num<<1)+1);
            }
        }
    }
    else
    {
        if((num<<1)<=tot)
        {
            if(dl[num]<dl[num<<1])
                return ;
            else
            {
                swap(dl[num],dl[num<<1]);
                delete_2(num<<1);
            }
        }
        else
            return ;
    }
    return ;
}

void delete_1()//删除操作
{
    dl[1]=dl[tot--];
    delete_2(1);
}

void qcr(long long num)  //名字随便取的
{
    if(num==1)
        return ;
    if(dl[num]<dl[num>>1])
    {
        swap(dl[num],dl[num>>1]);
        num>>=1;    
        qcr(num);
    }
    return ;
}

void putin(long long x)  //添加操作
{
    dl[++tot]=x;
    qcr(tot);
}

void putout()     //读取操作
{
    printf("%d",dl[1]);
    return ;
} 

int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        putin(x);
    }
    for(int i=1;i<n;i++)
    {
        int q,p;
        q=dl[1];
        delete_1();
        p=dl[1];
        delete_1();
        sum+=p+q;
        putin(p+q);
    }
    cout<<sum;
    return 0;
}