洛谷 2676

【题目分析】
贪心水题

---

【代码】

#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int a[20001],n,h,now,cnt;
int main()
{
    scanf("%d%d",&n,&h);
    for (int i=1;i<=n;++i) scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    for (int i=n;i>=1;--i)
    {
        now+=a[i];
        cnt++;
        if (now>=h) {printf("%d\n",cnt); return 0;}
    }
}