Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1467--贪心--搬书
1467: 贪心--搬书
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
152
Solved:
131
[
Status
] [
Submit
] [Creator:
]
Description
图书馆要搬家了,老师准备找小朋友帮忙把m本书要搬到新图书馆里,
有n个小朋友,每个小朋友可以搬动的书为a[i]本,如果小朋友全上,肯定能搬完
问:最少要找几个小朋友,可以搬完m本书.(每人只搬运一次)
n<=100,m<=10000
Input
第一行,输入n和m,表示小朋友的数量和书的总数
后面n行,每行表示其中一个小朋友能搬几本书
Sample Input
Copy
6 50 8 18 11 13 19 11
Sample Output
Copy
3
HINT
共有6个小朋友,搬50本书,
分别能搬运8,18,11,13,19,11本
贪心策略是优先找力气大的小朋友,
最少找3个小朋友就可以搬完
Source/Category