练习快排 及 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;且sort（a，a+n，pr）；

 

 

 

#include
#include
#include
using namespace std;

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

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

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