codeforces1119B. Alyona and a Narrow Fridge 贪心

神奇的传送门

现在给了一个冰箱，有两格宽，H格高，还有N瓶牛奶，每个牛奶都有一个高度，求最多能放进前几个瓶子

二分枚举，贪心验证。当前这些瓶子中，最高的能放下，这组序列才有可能放下。
二分枚举前n个瓶子，将前n个瓶子降序排列，选取两个之间最高的，判断这组是否能合法加入。

#include <stdio.h>
#include <climits>
#include <cstring>
#include <time.h>
#include <math.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <utility>
#include <vector>
#include <string>#define INF 0x3f3f3f3f
#define ll long long
#define Pair pair<int,int>
#define re return#define getLen(name,index) name[index].size()
#define mem(a,b) memset(a,b,sizeof(a))
#define Make(a,b) make_pair(a,b)
#define Push(num) push_back(num)
#define rep(index,star,finish) for(register int index=star;index<finish;index++)
#define drep(index,finish,star) for(register int index=finish;index>=star;index--)
using namespace std;int N,H;
vector<int> bottle;
bool judge(int mid);
inline bool cmp(const int &a,const int &b);
int main(){ios::sync_with_stdio(false);cin.tie(NULL);int temp;cin>>N>>H;rep(i,0,N){cin>>temp;bottle.Push(temp);}int inf=0,sup=N+1;while(inf+1<sup){int mid=inf+(sup-inf)/2;if(judge(mid)){inf=mid;}else{sup=mid;}}cout<<inf<<endl;re 0;
}
bool judge(int mid){vector<int> store(bottle.begin(),bottle.begin()+mid);sort(store.begin(),store.end(),cmp);ll height=0;for(register int i=0;i<store.size();i+=2){height+=store[i];if(height>H)re false;}re true;
}
inline bool cmp(const int &a,const int &b){re a>b;
}

codeforces1119B. Alyona and a Narrow Fridge 贪心相关推荐

B. Alyona and a Narrow Fridge 【思维题】
B. Alyona and a Narrow Fridge Codeforces Global Round 2 &:这题看到了一种很简单的做法,于是按照敲一波,比原来打的好看多了. 题意:给你 ...
B. Alyona and a Narrow Fridge
题目链接 Alyona has recently bought a miniature fridge that can be represented as a matrix with h rows a ...
Codeforces Global Round 2 B. Alyona and a Narrow Fridge
题意:有一个冰箱,你可以放若干个隔板,将冰箱分成高度不等的若干层,然后再给你n瓶高度不一样的牛奶,你要按顺序放尽可能多的牛奶,每层牛奶最多只能放两瓶,并且牛奶瓶的高度不能超过该层的长度. 思路:之前两 ...
Codeforces Global Round 2 B. Alyona and a Narrow Fridge(二分)
题目链接:https://codeforces.com/contest/1119/problem/B 题意是给了n个水瓶,一个高度h,现在要把这n个水瓶按顺序放到h*2的柜子里,柜子里可 ...
B. Alyona and a Narrow Fridge( Codeforces Global Round 2)二分
题目地址:http://codeforces.com/contest/1119/problem/B #include <iostream> #include <cstdio> ...
Codeforces Global Round 2（CF1119）
这场题目设置有点问题啊,难度:Div.2 A->Div.2 B->Div.2 D->Div.2 C->Div.2 D->Div.1 D-> Div.1 E-> ...
cf 、B. Fridge Lockers（思维 + 贪心）
题意:有n个冰箱,然后m个锁链,每条锁链两头都连着冰箱,然后让你每个冰箱都至少连着两条锁链指向不同冰箱.买锁链的钱是两个冰箱重量的和,问最少花费多少钱可以满足,如果满足输出最小花费,否则,输出-1. ...
《贪心算法》— NYOJ 贪心算法题目汇总（一）
题目6 题目信息运行结果本题排行讨论区喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为 ...
算法设计与分析第3章贪心算法
第4章贪心算法贪心算法总是作出在当前看来最好的选择.也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择. 贪心算法的基本要素 1.贪心选择性质所谓贪心选择性质是指所 ...

codeforces1119B. Alyona and a Narrow Fridge 贪心

codeforces1119B. Alyona and a Narrow Fridge 贪心相关推荐

最新文章

热门文章