最大个数

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

夏日炎炎,小明 想买一些雪糕消消暑。

商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格。小明一共有 coins 现金可以用于消费,他想要买尽可能多雪糕。

给你价格数组 costs 和现金量 coins ,请你计算并返回 小明用 coins 现金能够买到雪糕的 最大数量 。

注意:可以按任意顺序购买雪糕。小明未成年无法电子支付.

输入

costs数组 , 小明的coins

输出

小明能买到的最大雪糕个数

输入样例

costs = [1,3,2,4,1], coins = 7

输出样例

4

样例说明

可以买下标为 0、1、2、4 的雪糕,总价为 1 + 3 + 2 + 1 = 7

相关推荐