题解
2024-10-13 16:30:19
发布于:浙江
3阅读
0回复
0点赞
(好像只有我一个人做这种题了)
#include <bits/stdc++.h>
using namespace std;
double hi[500010];
bool cmp(double x,double y){
return x>y;
}
int main(){
int n,b,sum = 0,cnt=0;
cin >> n >> b;
for(int i=0;i <n;i++) cin >> hi[i];
sort(hi+0,hi+n,cmp);
for(int i =0;i <n;i++){
sum +=hi[i];
cnt++;
if(sum >=b) break;
}cout << cnt;
return 0;
}
这里空空如也
有帮助,赞一个