#include<bits/stdc++.h> using namespace std; int main(){ int b[20001]={},n,m; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>b[i]; } sort(b+1,b+n+1); int s=0,s1=0; for(int i=n;i>=1;i--){ s+=b[i]; s1++; if(s>=m){ break; } } cout<<s1; return 0; }
注册一个 HuituOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HuituOJ 通用账户
zhaoyiran
LV 3
@ 2023-10-22 21:30:43
#include<bits/stdc++.h>
using namespace std;
int main(){
int b[20001]={},n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>b[i];
}
sort(b+1,b+n+1);
int s=0,s1=0;
for(int i=n;i>=1;i--){
s+=b[i];
s1++;
if(s>=m){
break;
}
}
cout<<s1;
return 0;
}