POJ_3627 Bookshelf

来源:互联网 发布:淘宝复制链接在哪打开 编辑:程序博客网 时间:2024/06/16 00:18

       思路: 排序+贪心,,,


# 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;}


0 0