T1题解

发表于 | 更新于 | 评论数： | 阅读次数：

巨水。。。
既然是最大，那么我们想到把数组从大到小排序一遍，再取前m个数，就OK了

Source:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN=100010;
int a[MAXN],n,m;
ll cnt;
bool cmp(int a,int b){
    return a>b;
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=m;i++) cnt+=a[i];
    cout<<cnt; 
    return 0;
}