渣鐵了，就我這程式設計水平，寫個毛的程式啊，就是乙個二分法，寫了乙個小時，寫了5個bug，我不是在寫程式，我是在寫bug...
整個天空都灰暗了=_=
在乙個非降序列中，查詢與給定值最接近的元素。
輸入第一行包含乙個整數n，為非降序列長度。1 <= n <= 100000。
第二行包含n個整數，為非降序列各元素。所有元素的大小均在0-1,000,000,000之間。
第三行包含乙個整數m，為要詢問的給定值個數。1 <= m <= 10000。
接下來m行，每行乙個整數，為要詢問最接近元素的給定值。所有給定值的大小均在0-1,000,000,000之間。
輸出m行，每行乙個整數，為最接近相應給定值的元素值，保持輸入順序。若有多個值滿足條件，輸出最小的乙個。
樣例輸入
3樣例輸出2 5 8210
5
85
#includeusing namespace std;
//22:56-00:08
int a[100000];
int b[100000];
int binaryserch(int k, int n)
cin >> m;
//bug1 這裡m寫成n了
for (int i = 0; i> b[i];
} for (int i = 0; i
return 0;
}
習題5 1 檢視最接近的元素（POJ 4134）
note 本題易錯點在，返回值上下越界問題 使用stl做，lower bound返回第乙個大於等於x的元素下標 描述 在乙個非降序列中，查詢與給定值最接近的元素。輸入第一行包含乙個整數n，為非降序列長度。1 n 100000。第二行包含n個整數，為非降序列各元素。所有元素的大小均在0 1,000,0...
查詢最接近的元素
總時間限制 1000ms 記憶體限制 65536kb 描述在乙個非降序列中，查詢與給定值最接近的元素。輸入第一行包含乙個整數n，為非降序列長度。1 n 100000。第二行包含n個整數，為非降序列各元素。所有元素的大小均在0 1,000,000,000之間。第三行包含乙個整數m，為要詢問的給定值個數...
查詢最接近的元素
在乙個非降序列中，查詢與給定值最接近的元素。input 第一行包含乙個整數n，為非降序列長度。1 n 100000。第二行包含n個整數，為非降序列各元素。所有元素的大小均在0 1,000,000,000之間。第三行包含乙個整數m，為要詢問的給定值個數。1 m 10000。接下來m行，每行乙個整數，為...