洛谷题解 P2676 【超级书架】

佚名 6年前 (2019-05-01) 算法 1225人围观抢沙发百度已收录

题解 P2676 【超级书架】

这题就只是一个从大到小的排序而已,用"sort"函数
再用"while"判断奶牛塔的高度是否比书架高度要高
SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。
送上代码：

#include<bits/stdc++.h>
using namespace std;
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    long long xx=0,k=1;
    long long n,b;
    long long h[20001];
    cin>>n>>b;
    for(int i=1;i<=n;i++)cin>>h[i];
    sort(h+1,h+1+n,cmp);
     
    while(xx<b)
    {
        
        xx+=h[k];
        k++;
    }
    cout<<k-1<<endl;
    return 0;
}