我很不理解,这道题的题解中,许多大佬都说每合并一次排一次序只能过四个点,其他几个点会TLE。为啥我合并一次排一次序就AC了(⊙_⊙)?
代码如下:
#include<bits/stdc++.h>
using namespace std;
int n,a[10010];
long long ans,num;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a,a+n+1);
for(int i=2;i<=n;i++)
{
a[i]+=a[i-1];
ans+=a[i];
sort(&a[i],a+n+1);
}
cout<<ans;
return 0;
}