贪心算法题目

https://www.luogu.org/problemnew/show/P3918
题目链接；
为了集训名额，冲鸭
在学习贪心算法，虽然这个题目个人感觉不容易，本萌新鼓捣了几个小时；
看题思路：
经过思考可以看出ci大的放在俩边最好（我画了几十分钟…），即使放在里面，他的从、总价值仍然是（n-1）ci
所以本题目只需把大的ci往外放，ci递减往里面放，求出和即可；
#include
using namespace std;
int cmp(int x,int y)
{
return x>y;
}
int main()
{
int N,K,i,j,x,n,sum=0;
int a[1001];
cin >> N >> K;
n=N;
for(i=0;i cin >> a[i];
sort(a,a+K,cmp);//快排降序
if(K {
for(i=K;i a[i]=a[K-1];
}
n–;
i=0;
while(n>0)
{
sum+=na[i];
i++;
n-=2;
}
cout << sum << endl;
return 0;
}//本腊鸡原来的代码，只能a一半，发现有些情况不合理
#include
using namespace std;
int cmp(int x,int y)
{
return x>y;
}
int main()
{
int N,K,i,j,x,n,sum=0;
int a[1001];
cin >> N >> K;
n=N;
for(i=0;i cin >> a[i];
sort(a,a+K,cmp);//快排降序
n–;
i=0;
while(n>0 && i {
sum+=n*a[i];
i++;
n-=2;
}
cout << sum << endl;
return 0;
}//改进代码，可以a