51nod 1278 相离的圆 【贪心】

这道题 只用将其 形象为 线段的相交 然后已知的是线段的左右端点，
然后对左端点 进行一个从大到小的排序，然后贪心的去比较每一个与当前线段的右端点比较大小，如果比起大 说明后面的圆都比他大 只用统计该线段到总线段的差就行

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int n;
struct act{
    int l,r;
}ans[100000+5];
bool cmp(act a,act b){
    return a.l<b.l;
}
int binary_search(int l,int r,int x){
    int mid;
    while(l<=r){
        mid=(l+r) >> 1;
        if(ans[mid].l>x)
            r=mid-1;
        else
            l=mid+1;
    }
    return l;
}
int main(){
    int a,b,sum=0,j;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a>>b;
        ans[i].l=a-b;
        ans[i].r=a+b;
    }
    sort(ans,ans+n,cmp);
    for(int i=0;i<n-1;i++){ //找其 后面的是否存在第一个 相离的下标
        j=binary_search(i+1,n-1,ans[i].r); //如果存在第一个节点的右边界小于 该点的左边界 说明这个节点的前面所有的都与该圆相离
        sum+=n-j;
    }
    cout<<sum<<endl;
    return 0;
}