1 11 查詢最接近的元素

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

第一行包含乙個整數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

#include
using
namespace std;
int a[
10000010];
intbinary_screach
(int l,
int r,
int key)
else
}return r;
}int
main
(void
)int m;
cin >> m;
for(
int i =
1; i <= m; i ++
)else
if(x >= a[n]
)else
else}}
return0;
}

NOI 1 11查詢最接近的元素

描述 在乙個非降序列中，查詢與給定值最接近的元素。輸入第一行包含乙個整數n，為非降序列長度。1 n 100000。第二行包含n個整數，為非降序列各元素。所有元素的大小均在0 1,000,000,000之間。第三行包含乙個整數m，為要詢問的給定值個數。1 m 10000。接下來m行，每行乙個整數，為要...

查詢最接近的元素

總時間限制 1000ms 記憶體限制 65536kb 描述在乙個非降序列中，查詢與給定值最接近的元素。輸入第一行包含乙個整數n，為非降序列長度。1 n 100000。第二行包含n個整數，為非降序列各元素。所有元素的大小均在0 1,000,000,000之間。第三行包含乙個整數m，為要詢問的給定值個數...

查詢最接近的元素

在乙個非降序列中，查詢與給定值最接近的元素。input 第一行包含乙個整數n，為非降序列長度。1 n 100000。第二行包含n個整數，為非降序列各元素。所有元素的大小均在0 1,000,000,000之間。第三行包含乙個整數m，為要詢問的給定值個數。1 m 10000。接下來m行，每行乙個整數，為...