POJ_3627 Bookshelf

最新推荐文章于 2018-10-11 20:05:39 发布

wikioi_bai

最新推荐文章于 2018-10-11 20:05:39 发布

阅读量814

点赞数

分类专栏： ---贪心算法文章标签： poj iostream

本文链接：https://blog.csdn.net/wikioi_bai/article/details/39992339

版权

---贪心算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

思路：排序+贪心，，，

# include<cstdio>
# include<iostream>
# include<algorithm>

using namespace std;

int cow[20010];

int main(void)
{
    int n;cin>>n;
    int b;cin>>b;
    for ( int i = 0;i < n;i++ )
    {
        cin>>cow[i];
    }
    sort(cow,cow+n);
    int sum = 0;
    int i = n;
    while ( sum < b )
    {
        i--;
        sum+=cow[i];
    }
    cout<<n-i<<endl;



    return 0;
}