题目
原题链接: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;
}