[USACO07DEC] Bookshelf B - 洛谷https://www.luogu.com.cn/problem/P2676以上为题目传送门
题目:
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,s,b,i = 0;
int h[200001];
cin >> n >> b;
for(i = 1; i <= n; i++){
cin >> h[i]; //输入数组
}
int temp = 0; //定义临时函数
for(i = 0; i < n; i++){
for(int j = i + 1; j <= n; j++){
if(h[j] > h[i]){
swap(h[j],h[i]); //运用swap函数进行重新排序
}
}
}
for(i = 0; i < n; i++){
if(temp < b){
temp += h[i];
}else{
break;
}
}
cout << i;
}
注释为蒟蒻小学生本人编写,如有不准确之处,欢迎私信我!!
谢谢各位大佬最近的支持!!