题目:
链接:https://ac.nowcoder.com/acm/contest/13977/A
思路: 按照题目要求找出前k大的数相加
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
vector<ll> num;
int main(){
ll n,k;
cin>>n>>k;
for(int i=0;i<n;i++){
ll temp;
cin>>temp;
num.push_back(temp);
}
sort(num.begin(),num.end());
ll sum=0;
ll cnt=0;
for(int i=num.size()-1;i>=0;i--){
sum+=num[i];
cnt++;
if(cnt==k) break;
}
cout<<sum<<endl;
}