一本通 1240 查詢最接近的元素

時間限制: 1000 ms         記憶體限制: 65536 kb

提交數: 6795     通過數: 2253在乙個非降序列中，查詢與給定值最接近的元素。

第一行包含乙個整數n，為非降序列長度。1 ≤ n ≤ 100000。

第二行包含n個整數，為非降序列各元素。所有元素的大小均在0-1,000,000,000之間。

第三行包含乙個整數m，為要詢問的給定值個數。1 ≤ m ≤ 10000。

接下來m行，每行乙個整數，為要詢問最接近元素的給定值。所有給定值的大小均在0-1,000,000,000之間。

m行，每行乙個整數，為最接近相應給定值的元素值，保持輸入順序。若有多個值滿足條件，輸出最小的乙個。

3

2 5 8210
5

8

5

no

#include#define maxn 110000

using namespace std;
long long a[maxn];
long long b[maxn],n,m;
long long f(long long x,long long left,long long right)
long long mid=(right-left)/2+left;
if(a[mid]>=x)
return f(x,left,mid);
else
return f(x,mid,right);
}int main()
return 0;
}

查詢最接近的元素

總時間限制 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行，每行乙個整數，為...

查詢最接近的元素

在乙個非降序列中，查詢與蒜頭君的給定值最接近的元素。輸入格式 第一行包含乙個整數 nn，為非降序列長度。1 le n le 1000001 n 100000。第二行包含 nn 個整數，為非降序列各元素。所有元素的大小均在 0 sim1,000,000,0000 1,000,000,000 之間。第三...