您的位置:首页 > 其它

POJ_3627 Bookshelf

2014-10-11 12:43 459 查看
思路: 排序+贪心,,,

# 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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: