2023-9-23 合并果子

题目链接:合并果子

2023-9-23 合并果子_第1张图片

#include 
#include 
#include 

using namespace std;

int main()
{
    int n;
    cin >> n;
    
    priority_queue, greater> heap;
    
    for(int i = 0; i < n; i++)
    {
        int x;
        cin >> x;
        heap.push(x);
    }
    
    int res = 0;
    
    while(heap.size() > 1)
    {
        int a = heap.top(); heap.pop();
        int b = heap.top(); heap.pop();
        res += a + b;
        heap.push(a + b);
    }
    
    cout << res << endl;
    
    return 0;
}

你可能感兴趣的:(算法,贪心算法)