煮啵最近在蓝桥杯刷题，遇到一个简单的题目

这个题目，有点基础的兄弟都是知道是二分，煮啵虽然菜但也是一眼看出来了，并一眼看出来了，但是就是不能AC，于是煮啵就调试了一节课，终于也是让我发现了问题，并上网查了一下，现在把我踩过的坑分享给兄弟们，首先观察题目，很简单看出来用两个二分就求出最大值和最小值了，但是二分的方式有两种，一种是求后继节点和前继节点，顾名思义，后继结点就是当求不到当前节点时返回后面的值，前继节点反之，两者编码也有所不同

后继：while (l < r) {
		mid = l + (r - l) / 2;
		if (!check()) {
			l = mid+1;
		}
		else {
			r = mid;
		}
前继：while (l < r) {
		mid = l + (r - l+1) / 2;
		if (!check1()) {
			r = mid-1;
		}
		else {
			l = mid;
		}
	}

小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金

属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。

现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立

的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。

根据这 N 条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。

输入格式

第一行一个整数 N，表示冶炼记录的数目。

接下来输入 N 行，每行两个整数 A、B，含义如题目所述。

输出格式

输出两个整数，分别表示 V 可能的最小值和最大值，中间用空格分开。

样例输入

复制

3
75 3
53 2
59 2

样例输出

复制

20 25

提示

当 V = 20 时，有：⌊75/20⌋ = 3，⌊ 53/20 ⌋ = 2，⌊ 59/20 ⌋ = 2，可以看到符合所有冶炼记录。

当 V = 25 时，有：⌊75/25⌋ = 3，⌊ 53/25 ⌋ = 2，⌊ 59/25 ⌋ = 2，可以看到符合所有冶炼记录。

且再也找不到比 20 更小或者比 25 更大的符合条件的 V 值了。

对于 30% 的评测用例，1 ≤ N ≤ 102。

对于 60% 的评测用例，1 ≤ N ≤ 103。

对于 100% 的评测用例，1 ≤ N ≤ 104，1 ≤ B ≤ A ≤ 109。






但是煮啵就是在前继节点栽了跟头，一直过不了测试点，后补充一点，mid的求法
第一种:mid=（left➕right)/2
适用于left➕right无溢出情况且全是正数
第二种:mid=left-right无溢出情况，且一正一负
第三种:mid=（left➕right)>>1适用于left➕right无溢出，无其他限制条件。
故从上面来看，第三种适用于大多数情况，大家写题的时候视情况而定。最后附上题目c++题解:

#include
#include
using namespace std;
vector>vt;
int N;
#define MAX  1e9;
#define MIN  0xc0c0c0c0
bool check(int num) {
	for (auto t : vt) {
		if (t.first/num>t.second)return false;//小了
	 }
	return true;
}
bool check1(int num) {
	for (auto t : vt) {
		if (t.first/num < t.second)return false;//大了
	}
	return true;
}
void solution() {
	cin >> N;
	int max = MAX;
	int Min = MIN;
	for (int i = 0; i < N; i++) {
		int first, second;
		cin >> first >> second;
		if (first / second < max)max = first / second;
		vt.push_back({ first,second });
		if (first / second > Min)Min = first / second;
	}
	int mid = 0;
	int l = 0, r = max;
	while (l < r) {
		mid = l + (r - l) / 2;
		if (!check(mid)) {
			l = mid+1;
		}
		else {
			r = mid;
		}
	}
	int min = l;
	l = max;
	r = Min;
	while (l < r) {
		mid = l + (r - l+1) / 2;
		if (!check1(mid)) {
			r = mid-1;
		}
		else {
			l = mid;
		}
	}
	cout << min <<" "<< r;
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	solution();
	return 0;
}