【二分查找答案】Distinct

Daniel 正在玩一个战棋游戏。
现在 Daniel 有 n 队士兵站在 x 轴上。第 i 队士兵有 ai 人，坐标为 xi。
Daniel 看到一队士兵有这么多人，都站在同一个位置，他对此很不满意。他
想命令一些士兵移动到新的位置（必须是整点），使得不存在两个士兵站在同一个
位置。
为了节约时间，Daniel 希望每个士兵的移动距离的最大值尽可能小。请求出
这个最小值。

Input

第一行一个正整数 n，表示 Daniel 有多少队士兵。第二行 n 个正整数 ai，表示每队士兵的人数。第三行 n 个严格递增的 整数 xi，表示每队士兵的坐标。

Output

一行一个非负整数，表示每个士兵的移动距离的最大值的最小值

---

排序，然后二分答案。//其实我觉得我那r设得不准。。。

#include<cstdio>
#include<algorithm>
using namespace std;
int n,l,r,mid,q,t;
struct asdf{
	int w,s;
} a[100001];
bool cmd(asdf aa,asdf bb){return aa.w<bb.w;}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	  scanf("%d",&a[i].s),r+=a[i].s;
	for(int i=1;i<=n;++i)
	  scanf("%d",&a[i].w);
	sort(a+1,a+1+n,cmd);
	while(l<r){
		mid=(l+r)/2;t=0;  //t用来判断可不可以，1不可以，0可以
		q=a[1].w-mid-1;   //士兵能往左堆的就往左堆，这是存下一个可以起始的地方。
		for(int i=1;i<=n;++i){ 
		    if(a[i].w>q&&a[i].w-q-1>mid) q=a[i].w-mid-1;  //如果到达不了q
			if(q+a[i].s-a[i].w>mid){  //算出能堆到哪，如果移动距离超过了mid
					t=1;
					break;
			}
			q=q+a[i].s;  //堆
        }
        if(t==0) r=mid; //保存最小答案
        else l=mid+1;   //寻找更大的答案。
	}
	printf("%d",l);
}