#include<iostream>
#include<fstream>
#include<queue>
using namespace std;
struct aa
{long long n;};
bool operator<(aa a,aa b)
{
    return a.n>b.n;     
}
int main()
{
    //ifstream cin("0.txt");
    priority_queue<aa>q;aa y;
    long long n,i,t;cin>>n;
    for(i=0;i<n;i++)
    {
       cin>>t;y.n=t;
       q.push(y);
    }
    if(n==1)
    cout<<0<<endl;
    else 
    {
         long long sum=0;
         while(q.size()>1)
         {
             long long a,b;
             y=q.top();
             a=y.n;
             q.pop();   
             y=q.top();
             b=y.n;
             q.pop();
             sum+=a+b;
             y.n=a+b;
             q.push(y);               
         } 
         cout<<sum<<endl; 
    }
    //system("pause");
    return 0;  
}

• Re:好长~~ (51) majia8 2009-04-25 19:53:00
  • 晕倒，。。没细看他的代码 (5) zjut020 2009-05-03 22:39:15