网站建设文案策划,网站导航的重要性,网站推广优化开发建设,文网文网站建设夏日炎炎#xff0c;小男孩 Tony 想买一些雪糕消消暑。
商店中新到 n 支雪糕#xff0c;用长度为 n 的数组 costs 表示雪糕的定价#xff0c;其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费#xff0c;他想要买尽可能多的雪糕。
给你价格…夏日炎炎小男孩 Tony 想买一些雪糕消消暑。
商店中新到 n 支雪糕用长度为 n 的数组 costs 表示雪糕的定价其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费他想要买尽可能多的雪糕。
给你价格数组 costs 和现金量 coins 请你计算并返回 Tony 用 coins 现金能够买到的雪糕的 最大数量 。
注意Tony 可以按任意顺序购买雪糕。
示例 1
输入costs [1,3,2,4,1], coins 7 输出4 解释Tony 可以买下标为 0、1、2、4 的雪糕总价为 1 3 2 1 7 示例 2
输入costs [10,6,8,7,7,8], coins 5 输出0 解释Tony 没有足够的钱买任何一支雪糕。 示例 3
输入costs [1,6,3,1,2,5], coins 20 输出6 解释Tony 可以买下所有的雪糕总价为 1 6 3 1 2 5 18 。
解题思路
每次选择尽量便宜的雪糕那么剩下的预算就会更加高那样就可以选择更多的雪糕。
代码
class Solution {public int maxIceCream(int[] costs, int coins) {int i0;Arrays.sort(costs);while (icosts.lengthcoins0){if(coins-costs[i]0) return i;coins-costs[i];}return i;}
}
