#11#12#13TLE求助
查看原帖
#11#12#13TLE求助
991282
zhangyakui楼主2024/3/30 22:10

rt,代码如下:

#include<bits/stdc++.h>
using namespace std;
priority_queue<long long,vector<long long>,greater<long long> >qwe;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
    long long n,sum=0;
    cin>>n;
    for(int i=1;i<=n;i++)
      {
        int t;
        cin>>t;
        qwe.push(t);
      }
    for(int i=1;i<=n-1;i++)
      {
        long long x,y;
        x=qwe.top();
        qwe.pop();
        y=qwe.top();
        qwe.pop();
        qwe.push(x+y);
        sum+=x+y;
      }
      cout<<sum;
	  return 0;
}
2024/3/30 22:10
加载中...