#xx16. 分糖果
分糖果
题目描述:
你负责给班级小朋友分糖果,每位小朋友按出想要的糖果数。但糖果总数有限,请公平分配糖果,确保每人至少1颗,优 先满足需求小的小朋友。
请你编写程序,计算最多能满足多少的小朋友。
输入格式:
第一行:两个整数 n(小朋友数量)和 s(糖果总数) 第二行:n个整数表示每位小朋友的需求
输出格式:
一个整数表示最多满足的小朋友数量
3 10
5 3 2
3
数据范围:
小朋友数量 n:1 ≤ n ≤ 1000
糖果数 s:1 ≤ s ≤ 10^6
每个需求值 x:1 ≤ x ≤ 1000