关于二分法的萌新理解（分巧克力，派，查找最近的元素）

二分前提：数组内容有序（升序或者降序）
*找到左边界L和右边界R
循环条件：L< R
中点mid = （L + R）/ 2；//下取整，答案在数组中的右边
或者mid = （L + R + 1）/2；//上取整， 答案在数组中的左边
判断条件：非常重要 if(判断条件) 根据题意来找到判断条件
L 或者 R 被mid赋值前， 都要思考，mid在不在正确答案里面
在的话便直接赋值，不在则进行+1或者-1；
例：PTA里面的分巧克力问题：
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是H​i​​×W​i​​的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6×5的巧克力可以切出6块2×2的巧克力或者2块3×3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少吗？输入格式:第一行包含两个整数N和K。(1≤N,K≤100000) 以下N行每行包含两个整数H​i​​和W​i​​。(1≤H​​​,W​i​​≤100000)输入保证每位小朋友至少能获得一块1×1的巧克力。输出格式:N KN个巧克力的长和宽输出切出的正方形巧克力最大可能的边长

例：百练-查找最近的数
描述： 在一个非降序列中，查找与给定值最接近的元素。
输入
第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。 第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。 第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。 接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。
输出
m行，每行一个整数，为最接近相应给定值的元素值，保持输入顺序。若有多个值满足条件，输出最小的一个。/
例 ：百练-派
/描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，但总比搞砸整个派对好。当然，我也要给自己留一块，而这一块也要和其他人的同样大小。
请问我们每个人拿到的派最大是多少？每个派都是一个高为1，半径不等的圆柱体。
输入
第一行包含两个正整数N和F，1 ≤ N, F ≤ 10 000，表示派的数量和朋友的数量。第二行包含N个1到10000之间的整数，表示每个派的半径。
输出
输出每个人能得到的最大的派的体积，精确到小数点后三位。样例输入13 34 3 3样例输出125.133样例输入210 1539100 200 300 400 500 600 700 800 900 1000样例输出27853.982/