查詢最接近的元素

2021-10-08 11:46:46 字數 757 閱讀 1239

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

input

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

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

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

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

output

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

sample input

3

2 5 8210

5

sample output

8

5

ac**

參考鏈結

#include using namespace std;

const int maxn = 1e5+6;

int a[maxn] = {};

int main()

elseelse

}int ans=l;//跟下面這函式相同的作用 找到第乙個比t大的數

// int ans=upper_bound(a,a+n,t)-a;

if(a[ans]-t} }

return 0;

}

查詢最接近的元素

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

查詢最接近的元素

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

查詢最接近的元素

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