CodeForces 609 A. USB Flash Drives（贪心）

Description
用n个U盘存m兆的文件，每个U盘内存为ai兆，问最少需要多少U盘
Input
第一行为两个整数n,m分别表示U盘数量和文件大小，之后n个整数表示这n个U盘的内存(1<=n<=100,1<=m<=10^5,1<=ai<=1000)
Output
输出最少需要几个U盘能存下所有文件
Sample Input
3
5
2
1
3
Sample Output
2
Solution
简单贪心，每次拿内存最大的U盘存
Code

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;#define maxn 111int n,m,a[maxn];int main(){    while(~scanf("%d%d",&n,&m))    {        for(int i=0;i<n;i++)scanf("%d",&a[i]);        sort(a,a+n);        int ans=0;        for(int i=n-1;i>=0;i--)        {            m-=a[i];            ans++;            if(m<=0)break;        }        printf("%d\n",ans);    }    return 0;}