題目 2163:
信息學奧賽一本通T1240-查找最接近的元素
時間限制: 2s
內(nèi)存限制: 192MB 提交: 2272 解決: 837
題目描述
在一個非降序列中，查找與給定值最接近的元素。
輸入格式
第一行包含一個整數(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ù)，為最接近相應給定值的元素值，保持輸入順序。若有多個值滿足條件，輸出最小的一個。
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情