【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;
}