2163 問(wèn)題 G: 信息學(xué)奧賽一本通T1240-查找最接近的元素
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 2272 解決: 837
題目描述
在一個(gè)非降序列中，查找與給定值最接近的元素。
輸入
第一行包含一個(gè)整數(shù)n，為非降序列長(zhǎng)度。1 ≤ n ≤ 100000。
第二行包含n個(gè)整數(shù)，為非降序列各元素。所有元素的大小均在0-1,000,000,000之間。
第三行包含一個(gè)整數(shù)m，為要詢問(wèn)的給定值個(gè)數(shù)。1 ≤ m ≤ 10000。
接下來(lái)m行，每行一個(gè)整數(shù)，為要詢問(wèn)最接近元素的給定值。所有給定值的大小均在0-1,000,000,000之間。
輸出
m行，每行一個(gè)整數(shù)，為最接近相應(yīng)給定值的元素值，保持輸入順序。若有多個(gè)值滿足條件，輸出最小的一個(gè)。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情