【BZOJ】【P2697】【特技飞行】【题解】【贪心】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2697

水贪心

 Code:

#include<iostream>
#include<algorithm>
using namespace std;
int n,k;
int c[333];
int main(){
cin>>n>>k;
for(int i=1;i<=k;i++)cin>>c[i];
sort(c+1,c+1+k,greater<int>());
int l=1,r=n,ans=0;
for(int i=1;i<=k;i++){
ans+=(r-l)*c[i];
l++;r--;
if(l>=r)break;
}cout<<ans<<endl;
return 0;
}