ACwing 148. 合并果子

最新推荐文章于 2024-08-11 22:17:01 发布

matt__

最新推荐文章于 2024-08-11 22:17:01 发布

阅读量176

点赞数

分类专栏： ACwing 文章标签： ACwing 148. 合并果子

ACwing 专栏收录该内容

10 篇文章

订阅专栏

在这里插入图片描述

#include<iostream>
#include<queue>
#include<algorithm>
#include<vector>


using namespace std;
int n;

int main()
{
  cin>>n;
  priority_queue<int,vector<int>,greater<int>>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;
  
}