当前位置:首页 > 贪心 > 正文
SSOJ1460装载问题1
4122+

题目大意:一艘船载重量为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

解题思路

要装个数多,那就先装小的。假设装了大的,那么换个小的可能能装更多个;但如果装了小的,换个大的,装的个数少不能多。

程序实现

About

坚决不Copy代码!

本文标签:,,

SSOJ1460装载问题1:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!