#1092. 分糖果
分糖果
题目描述
你负责给班级小朋友分糖果。每位小朋友报出想要的糖果数,但糖果总数有限。请公平分配糖果,确保每人至少1颗,优先满足需求小的小朋友。
请你编写程序,计算最多能满足多少位小朋友。
输入格式
- 第一行:两个整数n(小朋友数量)和s(糖果总数)
- 第二行:n个整数表示每位小朋友的需求
输出格式
一个整数表示最多满足的小朋友数量
样例
3 10
5 3 2
3
样例解释
按需求从小到大排序:2, 3, 5
分配:2+3+5=10,正好分完;
数据约束
每个需求值 ≤ 1000