优先队列。。。。。。。。。。

题目描述

在很久很久以前，有 nn 个部落居住在平原上，依次编号为 11 到 nn。第 ii 个部落的人数为 t_iti​。

有一年发生了灾荒。年轻的政治家小蓝想要说服所有部落一同应对灾荒，他能通过谈判来说服部落进行联合。

每次谈判，小蓝只能邀请两个部落参加，花费的金币数量为两个部落的人数之和，谈判的效果是两个部落联合成一个部落（人数为原来两个部落的人数之和）。

输入描述

输入的第一行包含一个整数 nn，表示部落的数量。

第二行包含 nn 个正整数，依次表示每个部落的人数。

其中，1 \leq n \leq 1000，1 \leq t_i \leq 10^41≤n≤1000，1≤ti​≤104。

输出描述

输出一个整数，表示最小花费。

输入输出样例

示例 1

输入

4
9 1 3 5

输出

31

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

• #include <bits/stdc++.h>
  using namespace std;
  priority_queue<int,vector<int>,greater<int> >pq;
  int main()
  {
    int a,b=0,c,n;
    cin>>n;
    for(int t=0;t<n;t++){
      int a;
      cin>>a;
      pq.push(a);
    }
    if(n==1){
      cout<<pq.top();
      return 0;
    }
    while(pq.size()>=2){
      int x=pq.top();
      pq.pop();
      int y=pq.top();
      pq.pop();
      pq.push(x+y);
      b+=x+y;
    }
    cout<<b;
    return 0;
  }