790. 数的三次方根

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

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

输出格式
共一行，包含一个浮点数，表示问题的解。

注意，结果保留 6 位小数。

数据范围
−10000≤n≤10000
输入样例：
1000.00
输出样例：
10.000000

#include<bits/stdc++.h>
using namespace std;
const int N = 100005;
int num[N];
int n, q;
int query_left(int x) {
	int left = 0, right = n - 1;
	while (left < right) {
		int mid = (left + right) / 2;
		if (x<=num[mid]) right = mid;
		else left = mid + 1;
	}
	return left;
}

int query_right(int x) {
	int left = 0, right = n - 1;
	while (left < right) {
		int mid = (left + right + 1) / 2;
		if (x>=num[mid]) left = mid;
		else right = mid - 1;
	}
	return left;
}
int main() {
	cin >> n >> q;
	for (int i = 0; i < n; i++) cin >> num[i];
	int neds;
	for (int i = 0; i < q; i++) {
		cin >> neds;
		int left = query_left(neds);
		if (num[left] != neds) {
			cout << -1 << " " << -1 << endl;
			continue;
		}
		int right = query_right(neds);
		cout << left << " " << right << endl;
	}
	return 0;
}

标签：right,790,int,neds,mid,方根,num,三次,left
来源： https://blog.csdn.net/qq_43885462/article/details/116900122