提交时间:2025-05-03 19:07:09

运行 ID: 320176

#include<bits/stdc++.h> using namespace std; int a[114514],n,m,sum=0; int main(){ cin>>n>>m; 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++){ m-=a[i]; sum++; if(m<0){ break; } } cout<<sum-1; return 0; }