题解 P2676 【超级书架】

题解 P2676 【超级书架】

• 这题就只是一个从大到小的排序而已,用"sort"函数

• 再用"while"判断奶牛塔的高度是否比书架高度要高

• 

  送上代码：

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

• 还没有人评论，欢迎说说您的想法！

相关课程

英特尔® OpenVINO™工具套件初级课程

293790 0元 限免

基于 OpenVINO™ 的 AI 视觉应用进阶课

42120 0元 限免

英特尔 OpenCV 初级认证课程

7967 0元 限免