CodeForce---Educational Codeforces Round 3 USB Flash Drives （水题）解题报告

对于这题明显是用贪心算法来解决问题：

下面贴出笔者的代码：

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 using namespace std;

 int a[];
 bool cmp(int A,int B)
 {
     return A>B;
 }
 int main()
 {
     int n;scanf("%d",&n);
     int m;scanf("%d",&m);
     for(int i=;i<=n;i++)
         scanf("%d",&a[i]);
     sort(a+,a++n,cmp);
     int ans = ;
     for(int i=;i<=n;i++)
     {
         m-=a[i];
         ans++;
         if(m<=)break;
     }
     printf("%d\n",ans);
 }