题目

原题链接：A. USB Flash Drives

题意

有n个USB插口，要传输m大小的文件，每个口有固定的传输大小。问最少要几个口能完成任务。

代码

#include<bits/stdc++.h>
using namespace std;
int cmp(int a,int b){
    return a>b;
}
int main() {
    int n,m,s[100];
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d",&s[i]);
    }
    sort(s,s+n,cmp);
    int ans=0,t=0;
    for(int i=0;i<n;i++){
        if(t<m){t+=s[i];ans++;}
        else break;
    }
    printf("%d\n",ans);
    return 0;
}