比赛代码 - COGS

比赛	SBOI2022暑假快乐赛①	评测结果	AWWAWWWWW
题目名称	送礼物	最终得分	22
用户昵称	ムラサメ	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2022-06-25 09:03:07

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int n,w,cnt=0;
int a[50];
bool cmp(int x,int y){
    return x>y;
}
int main(){
    freopen("giftgiving.in","r",stdin);
    freopen("giftgiving.out","w",stdout);
    cin>>w>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++){
        if(cnt+a[i]<=w){
            cnt+=a[i];
        }
    }
    cout<<cnt<<endl;
    return 0;
}