[C语言]限制查找次数，输出次数内查找到的最大值

[C语言]限制查找次数，输出次数内查找到的最大值

• 1、题目
• 2、完整代码
• 3、截图

1、题目

给你一个长度为 n 的数组 A。问你 m 次：在数组 A 中，小于等于给定的数xi的最大值是多大？

输入格式

• 第一行：两个整数 n 和 m，分别代表数组长度和查找次数。
• 第二行：n 个整数 ai，代表数组里每个数。
• 接下来 m 行，每行有 1 个整数 xi ，表示查找的整数。

输出格式

• 对于每次查询，如果可以找到，输出小于等于 xi 的最大值。
• 否则输出-1。

样例：

输入：
10 4
1 2 3 3 3 5 5 7 7 9
0
4
9
10
输出：
-1
3
9
9

2、完整代码

#include <iostream>
#include <algorithm>
using namespace std;
 
int n, m;
int a[100001];
 
int judge(int input,int a[]) {
	int res;
	// 查询找不到直接输出-1
	if (input < a[0]) {
		res = -1;
	}
	// 如果查找数比数组还长，直接输出排序后数组最后一个数
	else if (input >= a[n - 1]) {
		res = a[n - 1];
	}
	else if (input == a[0]) {
		res = a[0];
	}
	// 二分查找
	int ans = -1;
	int left = 0, right = n - 1;
	while (left <= right) {
		// 右移一位
		int mid = (left + right) >> 1;
		if (a[mid] <= input) {
			ans = a[mid];
			left = mid + 1;
		}
		else {
			right = mid - 1;
		}
	}
	res = ans;
	return res;
}
 
int main() {
 
	// 数组长度和查找次数
	cin >> n >> m;
	// 输入完整数组
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	// 数组排序，默认升序
	sort(a, a + n);
	for (int i = 0; i < m; i++) {
		int x;
		// 输入想查找的数
		cin >> x;
		cout << judge(x, a) << endl;
	}
	return 0;
}

3、截图