hyedro链接:题目详情 - [USACO07DEC] Bookshelf B - 浴谷 - HydroOJ 洛谷链接:P2676 [USACO07DEC] Bookshelf B - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 解法是先输入,在把奶牛的身高排序好,在把高的奶牛开始加 下面是代码:

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int N,B,cut,tmp,z;
vector<int>gao;
int main(){
    cin>>N;
    cin>>B;
    for(int i=0;i<N;i++){
        cin>>tmp;
        gao.push_back(tmp);
    }
    for(int i=0;i<N;i++){
        for(int j=i+1;j<N;j++){
            if(gao[i]>gao[j]){
                swap(gao[i],gao[j]);
            }
        }
    }
    // for(int i=0;i<N;i++){
    //     cout<<gao[i]<<" ";
    // }
    for(int i=0;z<=B;i++){
        cut=cut+1;
        z=z+gao[N-i];
    }
    cout<<cut-1;
    return 0;
}