Openjudge1 11 1 查詢最接近的元素

【描述】

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

【輸入】

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

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

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

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

【輸出】

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

【樣例輸入】

32 5 8210

5【樣例輸出】85

【題目分析】

板子題。

【**實現】

1 #include 2

using
namespace
std;
3intn;4
long a[100001];5
longm;6
longk;7
void binarysearch(long
longw)8
else
1821}22
if(abs(a[left]-w)<=abs(a[left+1]-w))else27}
28int
main()
2937     scanf("
%d",&m);
38for(int i=1;i<=m;i++)
39else
4647}48
49return0;
50 }

單向鍊錶的查詢 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是整數 使得這些小矩形落在直線左邊的面積必須...