题解

题解（解释在文中的注释）——————————————————————————————————————————————————————————————————————————

#include<bits/stdc++.h>
using namespace std;
int main(){
    int c,n,w[1010],s =0;
    cin>>c>>n;
    for(int i = 1;i <= n;i++){
        cin>>w[i];
    }//输入
    sort(w,w + n);//升序排序，都是小的有利于带回更多宝物
    int a = 0;
    for(int i = 1;i <= n;i++){
        if(a + w[i]<=c){
            s++;
            a+= w[i];
        }
    }
    cout<<s+1;//输出，为什么要+1我也不知道
    return 0;
}