下面的代码：
v 每个物品的体积
con 记录箱子剩余的空间
n 可选物品个数
C++
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> v;
int main(){
int con,n;
scanf("%d%d",&con,&n);
for(int i = 0,tmp;i < n;i++){
scanf("%d",&tmp);
v.push_back(tmp);
}
sort(v.begin(), v.end());
for(int i = n-1;i >= 0;i--){
con = con - v[i] >= 0?con - v[i]:con;
}
printf("%d\n",con);
}

谢谢