A23【模板】贪心算法 P1090 [NOIP2004 提高组] 合并果子

视频链接：71【模板】贪心算法 [NOIP2004 提高组] 合并果子_哔哩哔哩_bilibili

 

Luogu P1090 [NOIP2004 提高组] 合并果子

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;

int main(){
  priority_queue<int,
        vector<int>,
        greater<int>>q; //小根堆
    
  int n,x; scanf("%d",&n);
  for(int i=0; i<n; i++)
    scanf("%d",&x), q.push(x);

  int res=0;
  while(q.size()>1){
    int a=q.top(); q.pop();
    int b=q.top(); q.pop();
    res+=a+b;
    q.push(a+b);
  }
  printf("%d\n",res);
  return 0;
}

 

练习：

Luogu P2168 [NOI2015] 荷马史诗

Luogu P2827 [NOIP2016 提高组] 蚯蚓