@[AndrewJTL](https://www.luogu.com.cn/user/1027079)数组开小了,另外此题正解是堆。
by 蟋蟀喵~~ @ 2023-08-12 20:52:57
提示:这题我用的 vector
by wzj0829 @ 2023-08-12 20:55:11
这题只要排序就能 ac 吧??
by keven_wang @ 2023-08-12 21:04:37
@[shenjingbing_](/user/760018) 不是,我在洛谷上连第一个点都过不了,明明在自己的编译器上答案是对的
by AndrewJTL @ 2023-08-13 20:47:59
```cpp
#include<bits/stdc++.h>
using namespace std;
int A[1000001];
int main()
{
int n,i,j,s=0;
cin>>n;
for(i=1;i<=n;i++) cin>>A[i];
sort(A+1,A+n+1);
for(i=1;i<n;i++){
s=s+A[i]+A[i+1];
A[i]=A[i]+A[i+1];
for(j=i+2;A[j]<A[i] && j <= n;j++) A[j-1]=A[j];
A[j-1]=A[i];
}
cout<<s;
return 0;
}
```
by 蟋蟀喵~~ @ 2023-08-13 21:53:09
@[shenjingbing_](/user/760018) 非常感谢,已经明白了orz
by AndrewJTL @ 2023-08-14 14:21:26