【ybtoj 二分进阶】A. 1.喂养宠物

ybtoj 二分进阶 A. 1.喂养宠物

题面

解题思路

二分可以选多少只兔
当兔的个数固定下来了，每只兔吃的草就固定下来了
当时优先选吃的少的兔才能养得下（贪心）
mid 只兔吃的草 ≤ totalFood 就表示 mid 只兔养的下

Code

#include <bits/stdc++.h> using namespace std; int n, ttf, ans, hug[100], gre[100], food[100]; int check(123456