1228 书架

定义一个一维数组，用来存储奶牛的高度。因为奶牛越多越危险，所以要尽量使奶牛少。所以就先将最高的奶牛放在最下面，然后按照高度由大到小排列，直到奶牛总高度大于书架高度。

排序用sort比较方便，不过要加头文件 #include<algorithm>

代码：

#include<iostream>
#include<algorithm>
using namespace std;
int cmp(int a,int b)
{
    return a>b;
}
int a[30000];
int main()
{
    long long m=0,n,b,s=0;
    cin>>n>>b;
    for(int i=1;i<=n;++i)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1,cmp);
    for(int j=1;j<=n;++j)
    {
        if(s<b)
        {
            s+=a[j];
            m++;
        }
        else
        {
            cout<<m;
            break;
        }
    }
    return 0;
}

用s来表示奶牛总高度，定义一个计数器m，每次加一个奶牛，就m++。当s大于等于书架高度时，就输出m，m就是需要奶牛的最小数。