codeforce 609A - USB Flash Drives

排序水题

 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 }
View Code

 

posted @ 2015-12-28 19:07  yyblues  阅读(134)  评论(0)  编辑  收藏  举报