#include<bits/stdc++.h> using namespace std; int a[1007]; int main(){ int c,n; cin>>c>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1); int cnt=0,s=0; for(int i=1;i<=n;i++){ s+=a[i]; if(s<=c) cnt++; } cout<<cnt; return 0; }

题目链接 很简单，所以直接上AC代码

链接描述 #include<bits/stdc++.h> using namespace std; int a[1007]; int main(){ int c,n; cin>>c>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1); int cnt=0,s=0; for(int i=1;i<=n;i++){ s+=a[i]; if(s<=c) cnt++; } cout<<cnt; return 0; }