05 奶牛与书架
题目:
贪心:
#include<bits/stdc++.h>
using namespace std;
#define M 100005
int a[M];
bool cmp(int n1,int n2)
{
return n1>n2;
}
int main()
{
int N,B;
cin>>N>>B;
for(int i=1;i<=N;i++)
{
cin>>a[i];
}
sort(a+1,a+N+1,cmp);
int sum=0;
int count=0;
for(int i=0;sum<B;i++)
{
sum+=a[i+1];
count++;
}
cout<<count<<endl;
}
原文地址:https://blog.csdn.net/qq_69155454/article/details/142771903
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!