C++无比经典的装箱问题的模版代码

题目描述

有n个集装箱要装上一艘最大载重量为c的轮船。其中集装箱i的重量为w_i。要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船,问能装载的最大数量 

输入格式

第一行两个整数n（n<=100），c(1000<=c<=10000)

第二行为n个整数w_i,(100<=w_i<=1000)

输出格式

输出一个整数，为轮船装载集装箱的最大数量

输入输出样例

输入样例1：

5 2000 500 600 700 800 900

输出样例1：

3

【耗时限制】1000ms 【内存限制】128MB

//
//Created by Carlgood.
//
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<sstream>
using namespace std;
int a[110];
int main()
{
	int m,n,cnt=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++)
	{
		if(m-a[i]<0) break;
		m-=a[i];
		cnt++;
	}
	cout<<cnt;
	return 0;
}