排序水题
1 #include<iostream> 2 #include<cstdlib> 3 #include<cstdio> 4 #include<algorithm> 5 #include<math.h> 6 using namespace std; 7 8 int n,m; 9 int a[110]; 10 11 int main() 12 { 13 scanf("%d",&n); 14 scanf("%d",&m); 15 for(int i=0;i<n;i++) 16 { 17 scanf("%d",&a[i]); 18 } 19 sort(a,a+n); 20 int ans=0; 21 int num=0; 22 for(int i=n-1;i>=0;i--) 23 { 24 ans+=a[i]; 25 if(ans>=m) 26 { 27 num++; 28 break; 29 } 30 num++; 31 } 32 cout<<num<<endl; 33 return 0; 34 }