美文网首页
poj3627 水题

poj3627 水题

作者: 暖昼氤氲 | 来源:发表于2019-12-02 17:33 被阅读0次
    /*
    Time:2019.12.2 
    Author: Goven
    type:水题 
    err:
    ref:
    */
    #include<iostream>
    #include<algorithm>
    using namespace std;
    
    int h[20005];
    
    bool cmp(int x, int y) {
        return x > y;
    }
    
    int main()
    {
        int n, b;
        cin >> n >> b;
        for (int i = 0; i < n; i++) {
            cin >> h[i];
        }
        sort(h, h+n, cmp);
        for (int i = 0; i < n; i++) {
            b -= h[i];
            if (b <= 0) {
                cout << i + 1 << endl;
                break;
            }
        }
        return 0;
    }
    
    

    相关文章

      网友评论

          本文标题:poj3627 水题

          本文链接:https://www.haomeiwen.com/subject/klpfgctx.html