查找最接近的元素（信息学奥赛一本通-T1240）

【题目描述】

在一个非降序列中，查找与给定值最接近的元素。

【输入】

第一行包含一个整数n，为非降序列长度。1 ≤ n ≤ 100000。

第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。

第三行包含一个整数m，为要询问的给定值个数。1 ≤ m ≤ 10000。

接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。

【输出】

m行，每行一个整数，为最接近相应给定值的元素值，保持输入顺序。若有多个值满足条件，输出最小的一个。

【输入样例】

3
2 5 8
2
10
5

【输出样例】

8
5

【源程序】

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#define INF 999999999
#define N 1000001
#define MOD 1000000007
#define E 1e-5
using namespace std;
int a[N];
int main()
{int n,m;int x;int left,right,mid;cin>>n;for(int i=1;i<=n;i++)cin>>a[i];cin>>m;while(m--){cin>>x;left=1;right=n;while(left<right-1){mid=(left+right)/2;if(a[mid]>x)right=mid;elseleft=mid;}if(fabs(a[left]-x)<=fabs(a[right]-x))cout<<a[left]<<endl;elsecout<<a[right]<<endl;}return 0;
}

查找最接近的元素（信息学奥赛一本通-T1240）相关推荐

查找特定的值（信息学奥赛一本通-T1110）
[题目描述] 在一个序列(下标从1开始)中查找一个给定的值,输出第一次出现的位置. [输入] 第一行包含一个正整数n,表示序列中元素个数.1 ≤n≤ 10000. 第二行包含n个整数,依次给出序列的每 ...
信息学奥赛一本通（1240：查找最接近的元素）
1240:查找最接近的元素时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11822 通过数: 3950 [题目描述] 在一个非降序列中,查找与给定值最接 ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分基础算法第九章动态规划第一节动 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通 1278：【例9.22】复制书稿(book) | 洛谷 P1281 书的复制
[题目链接] ybt 1278:[例9.22]复制书稿(book) 洛谷 P1281 书的复制 [题目考点] 1. 动态规划:线性动规 [解题思路] 该题可以抽象为:将由m个数字构成的序列分成k个子段 ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
信息学奥赛一本通网站1672：游戏通关
如果你正在找这道题不超时(或者和自己的AC算法不一样)的算法,并且恰好像本蒟蒻一样会树状数组不会线段树,继续往下看网址:信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn) 这道题的贪心 ...
[信息学奥赛一本通][POJ 2251]地牢大师
来源:<信息学奥赛一本通> , POJ 2251 算法标签 BFS 题目描述你现在被困在一个三维地牢中,需要找到最快脱离的出路! 地牢由若干个单位立方体组成,其中部分不含岩石障碍可以直接 ...

查找最接近的元素（信息学奥赛一本通-T1240）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

查找最接近的元素（信息学奥赛一本通-T1240）相关推荐

最新文章

热门文章