SSOJ1460装载问题1
5410+
作者：crxis 发布：2017-06-26 分类：贪心
题目大意：一艘船载重量为m，有n个物品，第i个物品重量为vi，请问最多能装下多少物品？
题目描述
有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将“尽可能多”的集装箱装上轮船。
编程任务： 对于给定的n个集装箱和轮船的载重量c，编程计算轮船最多能装多少个集装箱。
输入
输入的第1行中有2个正整数n和c。正整数n是集装箱个数；正整数c是轮船的载重量。接下来的一行中有n个整数，分别表示n个集装箱的重量，它们之间用空格分隔。其中1<=n<=2000，所有正整数不超过231-1
输出
输出集装箱个数
样例输入
5 10
7 2 6 5 4
样例输出
2
解题思路
要装个数多，那就先装小的。假设装了大的，那么换个小的可能能装更多个；但如果装了小的，换个大的，装的个数少不能多。
程序实现
