提交时间:2025-05-04 10:11:50

运行 ID: 320297

#include<bits/stdc++.h> using namespace std; int main(){ int n,sum=0,a[10086],m,cnt=0,s=0; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ int t=a[i],j=i-1; while(j>=1 && a[j]>t){ a[j+1]=a[j]; j--; } a[j+1]=t; } for(int i=1;i<=n;i++){ s+=a[i]; cnt++; if(s>m){ break; } } cout<<cnt-1; return 0; }