装箱问题
题目描述
有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0<n≤30），每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
输入格式
1个整数，表示箱子容量
1个整数，表示有n个物品
接下来n行，分别表示这n个物品的各自体积
输出格式
1个整数，表示箱子剩余空间。
输入输出样例
输入 #1
24
6
8
3
12
7
9
7
输出 #1
0
题目解析
这种题的数据很水，一个快排加一个循环直接AC
AC完整程序
#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
int v,a[30],n,v1;
scanf("%d%d",&v,&n);
for(int i=0;i<n;++i){
scanf("%d",&a[i]);
}
v1=v;sort(a,a+n);
for(int i=n-1;i>=0;--i){
if((v-a[i])>=0){
v-=a[i];
}
if((v1-a[n-i-1])>=0){
v1-=a[n-i-1];
}
}
if(v1>v)printf("%d",v);
else printf("%d",v1);
return 0;
}