A71491. 雪糕
编程题
入门
知识点
题目描述
你正在⼀个雪糕店⾥，这⾥的雪糕种类繁多，有各种口味、各种大小和价格的雪糕。你发现 这里的雪糕都非常好吃，于是你决定买尽可能多的雪糕，好好地享受⼀下这里的美食。
于是你拿起手机，扫桌子上的点餐码开始小程序点单。你看到了⼀组价格 prices ，其中 prices[i] 表示第 i 支雪糕的现金价格。
你拥有 x 元现金可以用于消费，现在你需要计算并返回你能够买到的雪糕的最大数量。
输入格式
第⼀行包含两个整数 n和 x， n代表 prices 数组的⻓度，x 代表你持有的现金数；
第二行包含 n 个整数，代表 prices 数组的元素即对应的雪糕价格，以空格隔开。
输出格式
一行，包含⼀个整数，代表能够购买的最多的雪糕数量。
输入输出样例
输入 #1
5 7 1 3 2 4 1
输出 #1
4
输入 #2
6 5 8 10 7 9 13 6
输出 #2
0
说明/提示
【样例1解释】
prices = [1,3,2,4,1], x = 7
你可以买下标为0、1、2、4的雪糕，总价为1 + 3 + 2 + 1 = 7元
【样例2解释】
你携带的的钱不够买任何雪糕。
【数据范围】
1 \leq n \leq 10^5
1 \leq 每个雪糕的价格 \leq 10^5
1 \leq x \leq 10^8