AtCoder Beginner Contest 067 b snake toy

来源:互联网 发布:mac版迅雷应版方要求 编辑:程序博客网 时间:2024/06/05 14:50
snuke有N条。第i根的长度里。
snuke是参加K的木棍做玩具蛇。

玩具的长度是由构成它的单个棍子的总和来表示的。找出玩具的最大长度。

   用通俗的语言表达就是 在n个数中 找出k个数求最大值

很显然了用排序找出最大的几个数,加起来一定是最大值


#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
int l[n];
for(int i=0;i<n;i++) cin>>l[i];
sort(l,l+n);
int ans=0;
for(int i=n-1,j=0;j<k;i--,j++)  ans+=l[i];    //冒泡排序的原理
cout<<ans;
}

原创粉丝点击