在乙個非降序列中,查詢與給定值最接近的元素。
第一行包含乙個整數n,為非降序列長度。1 <= n <= 100000。
第二行包含n個整數,為非降序列各元素。所有元素的大小均在0-1,000,000,000之間。
第三行包含乙個整數m,為要詢問的給定值個數。1 <= m <= 10000。
接下來m行,每行乙個整數,為要詢問最接近元素的給定值。所有給定值的大小均在0-1,000,000,000之間。
m行,每行乙個整數,為最接近相應給定值的元素值,保持輸入順序。若有多個值滿足條件,輸出最小的乙個。
樣例輸入
3 2 5 8
2 10
5樣例輸出8 5
#include
#include
using
namespace
std;
int a[100001],ask,n,m;
intabs(int a)
int main()
if(a[n]cout
int l=1,r=n;
while(l//不用二分查詢會超時
if(a[l]==ask||abs(a[l]-ask)cout
<1]0;}
單向鍊錶的查詢 openjudge
總時間限制 2ms記憶體限制 1024kb 描述建立乙個鏈式儲存的線性表,要求找出該煉表中值為x的元素有多少個?輸入輸入若干整數,以0結束。再輸入x的值 輸出 x在鍊錶中出現的次數 樣例輸入 3 2 3 3 5 8 5 3 0 3 樣例輸出 4 提示本題只有一組測試資料,不需要重複 這答題咋一看挺水...
openjudge 派 二分查詢
05 派 總時間限制 1000ms 記憶體限制 65536kb 描述 我的生日要到了!根據習俗,我需要將一些派分給大家。我有n個不同口味 不同大小的派。有f個朋友會來參加我的派對,每個人會拿到一塊派 必須乙個派的一塊,不能由幾個派的小塊拼成 可以是一整個派 我的朋友們都特別小氣,如果有人拿到更大的一...
OpenJudge 矩形分割 (二分查詢)
03 矩形分割 總時間限制 1000ms 記憶體限制 65536kb 描述 平面上有乙個大矩形,其左下角座標 0,0 右上角座標 r,r 大矩形內部包含一些小矩形,小矩形都平行於座標軸且互不重疊。所有矩形的頂點都是整點。要求畫一根平行於y軸的直線x k k是整數 使得這些小矩形落在直線左邊的面積必須...