正经题解|天王赛
2024-03-22 13:40:41
发布于:浙江
9阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n,t=0;
long long s[100001];
int main(){
long long h;
cin>>n>>h;
for(int i=1;i<=n;i++) scanf("%d",&s[i]);
sort(s+1,s+1+n);//排序是必须的
for(int i=1;i<=n;i++){
if(h-s[i]>0){//如果h比s[i]大
h-=s[i];//调整h
t++;//计数
}
else break;
}
cout<<n-t;
return 0;
}
这里空空如也
有帮助,赞一个