題目背景
程式設計俱樂部為了準備開學的社團活動，需要採購活動物品，mxj聯絡某條街上的n個人，該條街長度為l，一共有m家店。
題目描述
現在這n個人想知道距離自己最近的店距離是多少，請你求出來。
輸入格式：
第一行，兩個空格隔開的正整數，l, m, 題意如上。
接下來m行，每行乙個正整數，表示店鋪位置。
第m+1行，乙個正整數n，代表人數。
接下來n行，每行乙個正整數，代表第i個人所處的位置pi。
輸出格式：
輸出n行，代表每個人距離自己最近店的路程。
輸入樣例#1：
3 1131
23輸出樣例#1：01
2說明1≤l≤109
1≤m≤105
1≤n≤105
且m≤n。
**+題解
#include#includeusing namespace std;
int l,m,n,a,b,p;
int arr[100005];
int main()
sort(arr+1,arr+m+1);
scanf("%d",&n);
for(int i=1; i<=n; i++)
else x=mid+1;
}if(m==1) //分情況輸出。
else
}return 0;
}
迭代二分查詢二分查詢
在寫這篇文章之前，已經寫過了幾篇關於改迭代二分查詢主題的文章,想要了解的朋友可以去翻一下之前的文章 bentley在他的著作 writing correct programs 中寫道，90 的計算機專家不能在2小時內寫出完整確正的二分搜尋演算法。難怪有人說，二分查詢道理單簡，甚至小學生都能明確。不過...
1128 二分 二分查詢
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有...
二分查詢及變種二分查詢
二分查詢也稱折半查詢 binary search 它的查詢效率很好。二分查詢有乙個要求是必須採用順序儲存結構，而且表種的元素是有序的。只有滿足這個條件我們才能使用二分查詢。查詢條件 查詢區域的左邊界，小於等於查詢區域的右邊界 查詢過程 1.迴圈條件 查詢條件 2.計算序列中間下標位置 3.如果待查詢...