现在的位置: 首页 > 综合 > 正文

POJ_3627 Bookshelf

2018年04月29日 ⁄ 综合 ⁄ 共 258字 ⁄ 字号 评论关闭

       思路: 排序+贪心,,,

# 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;
}
【上篇】
【下篇】

抱歉!评论已关闭.