洛谷P2676 超级书架 题解

题目传送门

题目一看就是贪心。C++福利来了:sort。

基本思路就是:要使奶牛最少那么肯定高的奶牛先啦。

直接排序一遍(从高到矮)然后while,搞定!

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll N,B,H[];
bool cmp(int x,int y){return x>y;}
int main(){
scanf("%lld%lld",&N,&B);
for(int i=;i<=N;i++) scanf("%lld",&H[i]);
sort(H+,H++N,cmp);
int ans=,sum=H[];
while(sum<B){
ans++;
sum+=H[ans];
}
printf("%lld\n",ans);
return ;
}
上一篇:springmvc spring mybatis插入mysql中文乱码


下一篇:【洛谷P2676】超级书架