比赛代码 - COGS

比赛	贪心题目练习	评测结果	AAAAAAAAAA
题目名称	合并果子	最终得分	100
用户昵称	Cogito	运行时间	0.086 s
代码语言	C++	内存使用	3.39 MiB
提交时间	2025-03-22 14:38:03

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;

int n,res;
priority_queue<int> q;

int main () {
    freopen("fruit.in","r",stdin);
    freopen("fruit.out","w",stdout);
    cin >> n;
    int x;
    for (int i = 1; i <= n; ++i) {
        cin >> x;
        q.push(-x);
    }
    while (q.size() > 1) {
        int a = -q.top();
        q.pop();
        a += -q.top();
        q.pop();
        q.push(-a);
        res+=a;
    }
    cout << res;
    return 0;
}