合并果子（优先队列）

Description

现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。

Input

每组数据第一行包含一个整数n（2<=n<=1000），表示果子的堆数。
第二行包含n个正整数ai（ai<=100），表示每堆果子的果子数。

Output

每组数据仅一行，表示最小合并代价。

Sample Input

4
1 2 3 4
5
3 5 2 1 4

Sample Output

 
       
19
33
 
       
 
      

Hint

题意：每次找到序列中最小的两个数相加累加到一堆果子；

方法：优先队列

           交换函数

方法一：           

#include
#include
#include
#include
#include
int a[10100];
using namespace std;
int main ()
{
    int n;
    while(~scanf("%d",&n))
    {
        priority_queue,greater >q;  //从小到大排列，如从大到小则把greater变为less;
        int i,j,t1,t2,t,sum=0;
        for(i=0; i

#include
#include
#include
#include
#include

using namespace std;
int a[10100];
int n;
int main ()
{
    while(~scanf("%d",&n))
    {
        priority_queueq;  //从大到小排列；
        int t,sum=0;
        for(int i=0; i

//每组测试数据时建立队列则 队列不用清空，如队列在主函数外建立，则每次都必须清空队列；

#include
#include
#include
#include
#include

using namespace std;
int a[10100];
int n;
priority_queueq;  //从大到小排列；
int main ()
{
    while(~scanf("%d",&n))
    {

        int t,sum=0;
        for(int i=0; i

方法二：           

#include
#include
using namespace std;
int a[10010],n;
void df(int x)      //循环找到最小的数值交换；
{
    int i,t,q;
    q=x;
    for(i=q+1;i<=n;i++)
    {
        if(a[i]