题解
2023-11-05 12:56:01
发布于:浙江
31阅读
0回复
0点赞
这道题还是简单,只要把h数组排序,然后从小到大判断减去这个数还能不能存活就行了。
code:
#include<bits/stdc++.h>
using namespace std;
int n,t=0;
long long a[100001];
int main(){
long long h;
cin>>n>>h;
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
sort(a+1,a+1+n);
for(int i=1;i<=n;i++){
if(h-a[i]>0){
h-=a[i];
t++;
}
else break;
}
cout<<n-t;
return 0;
}
别忘了加入我的团队:
中国
这里空空如也
有帮助,赞一个