练习快排 及 vector

       http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1013

 

注意：

     vector容器的使用中，一定要用v.push_back()引入新元素！！！否则会出现各种意想不到的越界错误等！！！！！！！！！！！fuck！！！

      快排 学会函数的使用：

                   bool pr(int s1, int s2)
                               {
                                     return s1>s2;
                                }

       引用头文件#include<algorithm>;且sort（a，a+n，pr）；

 

 

 

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

bool pr(int s1, int s2)
{
return s1>s2;
}

int main()
{
 int i,n;
 vector<int> a;
  int sum=0,x;
  cin>>n;
  for(i=0;i<n;i++)
 
  {
   cin>>x;
     a.push_back(x);
  }
 
  sort(a.begin(),a.end(),pr);

 for(i=0;i<n-1;i++)
{
 a[i+1]+=a[i];
 sum+=a[i+1];
  }
  cout<<sum<<endl;
 
  return 0;
}