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