优先队列

哪错了

#include<cstdio>
#include<iostream>
using namespace std;
int h,t,n;
long long int A[25000],ans;
void maopao(int l,int r)
{
    for(int i=l;i<r;i++)
    {
        for(int j=r;j>i;j--)
        {
            if(A[j]<A[j-1])
            {
                long long int tp=A[j];A[j]=A[j-1];A[j-1]=tp;
            }
        }
    }
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>A[i];
    }
    h=1;t=n;
    while(h<t)
    {
        t++;
        A[t]=A[h]+A[h+1];
        ans+=A[t];
        h+=2;
        for(int j=t;j>h && A[j]<A[j-1];j--)
        {
            long long int tp=A[j];A[j]=A[j-1];A[j-1]=tp;
        }   
    }   
    cout<<ans;
    return 0;
}

用优先队列直接过

#include<iostream>
#include<queue>
using namespace std;
priority_queue<int> s;
int main()
{
int n,a,ans=0,t=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a;
s.push(-a);
}
while(!s.empty())
{
if(t!=0)s.push(t);
t=0;
t+=s.top();
s.pop();
t+=s.top();
s.pop();
ans-=t;
}
cout<<ans<<endl;
return 0;
}

LZ写麻烦了
#include<cstdio>
char a[100000000]={0};int b[2]={0};
int main()
{
int n,tmp,ok=0,ans=0;scanf("%d",&n);
for(int i=0;i<n;i++){scanf("%d",&tmp);a[tmp]++;}
for(int i=0;i<100000000;i++)
{
while(a[i]--)
{
b[ok++]=i;
if(ok==2)
{
ok=0;ans+=b[0]+b[1];
a[b[0]+b[1]]++;
}
}
}
printf("%d",ans);
return 0;
}

一亿。。。

你没有考虑有两堆果子质量相同的情况诶

有非常厉害的基数排序也很好过