提交时间:2025-05-03 19:41:41

运行 ID: 320213

#include<bits/stdc++.h> using namespace std; int a[114514],n,b,sum=0; int main(){ cin>>n>>b; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<n;i++){ int mi=i; for(int j=i+1;j<=n;j++){ if(a[j]>a[mi]){ mi=j; } } if(i!=mi){ swap(a[i],a[mi]); } } for(int i=1;i<=n;i++){ b-=a[i]; sum++; if(b<0){ break; } } cout<<sum; return 0; }