刘宇帆 • 1个月前
#include<bits/stdc++.h>
using namespace std;
long long n,t,b,sum,cnt;
int main() {
cin>>n>>b;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n-1;i++){
for(int j=0;j<n-i-1;j++){
if(a[j]>a[j+1]){
t = a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(int i=0;i<n;i++){
if(sum>=b){
break;
}
sum+=a[i];
}
cout<<cnt;
return 0;
}
评论: