【題目描述】

在一個非降序列中，查找與給定值最接近的元素。

【輸入】

第一行包含一個整數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）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。