7. 二分

模板

左取

while (l < r) {
	int mid = l + r >> 1;
	if (check(mid)) r = mid;
	else l = mid + 1;
}

右取

while (l < r) {
	int mid = l + r + 1 >> 1;
	if (check(x)) l = mid;
	else r = mid - 1;
}

浮点数

while (l - r > 1e-5) {
	int mid = l + r >> 1;
	if (check(mid)) l = mid;	//或r = mid;
	else r = mid;	//或l = mid;
}

题：数的范围

给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。
对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。
如果数组中不存在该元素，则返回 -1 -1。

输入格式
第一行包含整数 n 和 q，表示数组长度和询问个数。
第二行包含 n 个整数（均在 1∼10000 范围内），表示完整数组。
接下来 q 行，每行包含一个整数 k，表示一个询问元素。

输出格式
共 q 行，每行包含两个整数，表示所求元素的起始位置和终止位置。
如果数组中不存在该元素，则返回 -1 -1。

数据范围
1 ≤ n ≤ 100000
1 ≤ q ≤ 10000
1 ≤ k ≤ 10000

#include<iostream>
using namespace std;
const int N = 1e5 + 10;
int a[N];

//求左端
int SL(int l, int r, int x) {
	while (l < r) {
		int mid = (l + r) / 2;
		if (a[mid] >= x) r = mid;
		else l = mid + 1;
	}
	return l;
}

//求右端
int SR(int l, int r, int x) {
	while (l < r) {
		int mid = (l + r + 1) / 2;
		if (a[mid] <= x) l = mid;
		else r = mid - 1;
	}
	return r;
}

int main() {
	int n, q;
	cin >> n >> q;
	for (int i = 0; i < n; i++) cin >> a[i];

	while (q--) {
		int x;
		cin >> x;

		int l = SL(0, n - 1, x);
		if (a[l] != x) cout << "-1 -1" << endl;

		else cout << l << ' ' << SR(0, n - 1, x) << endl;
	}
	return 0;
}

题：求三次方根

给定一个浮点数 n，求它的三次方根。

输入格式
共一行，包含一个浮点数 n。

输出格式
共一行，包含一个浮点数，表示问题的解。
注意，结果保留 6 位小数。

数据范围
−10000 ≤ n ≤ 10000

注意C++中保留小数的写法
：保留六位小数：

#include<iomanip>
cout << fixed << setprecision(6) << x << endl;

#include<iostream>
#include<iomanip>
using namespace std;
int main() {
	double n;
	cin >> n;
	double l = -10000, r = 10000;
	while (r - l > 1e-8) {
		double mid = (l + r) / 2;
		if (mid * mid * mid < n) l = mid;
		else r = mid;
	}
	cout << fixed << setprecision(6) << l << endl;
	return 0;

}