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
#include
#include
#include
using namespace std;
bool pr(int s1, int s2)
{
return s1>s2;
}
int main()
{
int i,n;
vector
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;
}