Maximum Ice Cream Bars
给一个数组, 里面的数字是一个冰激凌的cost, 给一个数字coin, 问最多能买几个冰激凌.
贪婪算法, 直接排序后算.
class Solution {
public int maxIceCream(int[] costs, int coins) {
Arrays.sort(costs);
int res = 0;
for(int c : costs){
if(coins >= c){
res++;
coins -= c;
}else{
break;
}
}
return res;
}
}