028赖张禾

用户名：dotcpp0694537

访问量：638

签　名：

想AC的心达到了顶峰

等　　级
排　　名	1131
经　　验	3177
参赛次数	2
文章发表	12
年　　龄	19
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

题解有点复杂（实际就是我太菜了），还是看看我这个小佝偻的吧
浏览：41

苦思很久题解的做法发现是题意有偏差（无语死啦）
浏览：36

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

一道题帮你解决二分最痛苦的边界问题

　　作者: 028赖张禾　　　　发表时间：2024-10-13 12:37:22 浏览：55　|　评论：0　

原题链接：信息学奥赛一本通T1240-查找最接近的元素

## 当然你也可以直接使用库函数lower_bound/upper_bound，
###    但是对于某些特殊问题，还是需要手写以完成特殊要求，而且对于我这种小菜鸡还是练练吧（呜呜呜），还有我都没用你也不准用（哈哈哈哈）
   ![](/image_editor_upload/20241013/20241013123646_78978.png)
	#include<iostream>
    #include<algorithm>
    using namespace std;
    const int N = 100010;
    int n,m;
    int a[N];
    int lower(int x) {//返回最小大于等于x的数
    	int i = 0, j = n - 1;
    	while (i < j) {
    		int mid = i + j >> 1;
    		if (a[mid] >= x)j = mid;
    		else i = mid + 1;
    	}
    	return a[j];
    }
    int upper(int x) {//返回最大小于等于x的数；
    	int i = 0, j = n - 1;
    	while (i < j) {
    		int mid = i + j+1 >> 1;//我们下标从0开始的，需要向上取整（加1）防止死循环；
    		if (a[mid] <= x) i = mid;
    		else j = mid - 1;
    	}
    	return a[i];
    }
    int main(void) {
    	ios::sync_with_stdio(false);
    	cin.tie(0); cout.tie(0);
    	cin >> n;
    	for (int i = 0; i < n; ++i) cin >> a[i];
    	cin >> m;
    	int number;
    	for (int i = 0; i < m; ++i) {
    		cin >> number;
    		int p = lower(number);//最小的大于等于number的数；
    		int q = upper(number);//最大的小于等于number的数；
    		if (abs(p - number) < abs(q - number))cout << p << endl;//判断一下哪个离目标值跟近一点；
    		else cout << q << endl;
    	}
    	return 0;
    }

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

028赖张禾

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

校门外的树（C++代码）

地宫取宝（C语言代码）

输出九九乘法表（C语言代码）

一道题帮你解决二分最痛苦的边界问题

评论区

精彩推荐

C语言训练-求车速（C语言代码）

C语言训练-排序问题<1> （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

028赖张禾

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

校门外的树 （C++代码）

地宫取宝 （C语言代码）

输出九九乘法表 （C语言代码）

一道题帮你解决二分最痛苦的边界问题

评论区

精彩推荐

C语言训练-求车速 （C语言代码）

C语言训练-排序问题<1> （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言训练-角谷猜想 （C++代码）（3N+1问题）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

校门外的树（C++代码）

地宫取宝（C语言代码）

输出九九乘法表（C语言代码）

　　评论区

C语言训练-求车速（C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）