首页 > itarticle > t1题解

t1题解

admin 11月 14, 2020 0

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

Source:


using namespace std;
typedef long long ll;
const int MAXN=100010;
int a[MAXN],n,m;
ll cnt;
bool (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;
}