1 条题解

  • 1
    @ 2021-11-7 22:11:00

    本题需要加freopen

    代码

    #include<iostream>
    #include<cstdio>
    #include<cmath>
    #include<cstdlib>
    #include<cstring>
    #include<algorithm>
    #include<queue>
    #include<vector>
    using namespace std;
    priority_queue <int,vector<int>,greater<int> > q;
    int main(){
        freopen("fruit.in","r",stdin);
        freopen("fruit.out","w",stdout);
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            int x;
            cin>>x;
            q.push(x);
        }
        long long ans=0;
        while(--n){
            int t = 0;
            t += q.top();
            q.pop();
            t += q.top();
            q.pop();
            ans += t;
            q.push(t);
        }
        cout<<ans;
        fclose(stdin);
        fclose(stdout);
        return 0;
    }
    
    • 1

    信息

    ID
    675
    时间
    1000ms
    内存
    128MiB
    难度
    8
    标签
    递交数
    172
    已通过
    27
    上传者