提交时间:2025-05-04 10:03:39
运行 ID: 320295
#include<bits/stdc++.h> using namespace std; int main(){ int n,sum=0,a[10086],m,cnt=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++){ if(m>0){ m-=a[i]; cnt++; } else{ break; } } cout<<cnt; return 0; }