【例题】预算内最多件
预算内最多件
难度：T2
【知识点：贪心】【知识点：交换论证】
前置知识：循环、排序、数组或结构体。
题目描述
有n件物品，每件有正整数价格，每件最多买一次。总预算B，求不超预算最多购买多少件。物品没有其他价值差异，不要求花完钱。
输入格式
第一行n、B，第二行n个价格。
输出格式
一行一个整数，表示题目要求的最优数量。
样例输入
3 10
6 4 3
样例输出
2
样例说明
选3和4共花7买2件，买3件要13超过10。
数据范围
，价格1到10的9次方，。
难度：T2
【知识点：贪心】【知识点：交换论证】
前置知识：循环、排序、数组或结构体。
有n件物品，每件有正整数价格，每件最多买一次。总预算B，求不超预算最多购买多少件。物品没有其他价值差异，不要求花完钱。
第一行n、B，第二行n个价格。
一行一个整数，表示题目要求的最优数量。
3 10
6 4 3
2
选3和4共花7买2件，买3件要13超过10。
，价格1到10的9次方，。