从n个数中寻找距离x最接近的数

问题分析：

这道题思路为从n个数中求距离x最近的数的差值；

具体思路为二分的应用，并且判断谁是距离x最近的数，通过模拟发现，最终距离x最近的数只会出现在中间值或者中间值的前一位或者中间值的后一位，所以在查找结束后只需要判断三个数哪一个距离x最近即可；判断距离近用绝对值做差即可。然后再加上中间值下表的临界值判断；

    int m,n;//m个学校，n个学生 
    int school[100000],stu[100000];//定义学校的所有分数，学生的所有分数 
    cin>>m>>n;
    for(int i=0;i<m;i++)
        cin>>school[i];
    for(int i=0;i<n;i++)
        cin>>stu[i];
    int s=0;
    sort(school,school+m);
    for(int i=0;i<m;i++)
        cout<<school[i]<<' ';
        cout<<endl;
    for(int i=0;i<n;i++)//循环求n个学生的分数差
    {
        //2分法寻找
        int l=0,r=m-1,mid;
        while(l<=r)
        {
            mid=(l+r)/2;
            if(school[mid]>stu[i])//如果学生的分数小于学校分数的中间值，则从大的里面找 
                r=mid-1;
            else if(school[mid]<stu[i])//如果学生的分数小于学校分数的中间值，则从大的里面找 
                l=mid+1;
            else break;
            cout<<"i:"<<i<<": "<<school[mid]<<endl;
        }    
        if(mid!=0&&mid<m)
        { 
            s+=min(
            min(  abs(school[mid-1]-stu[i]) , abs(school[mid]-stu[i])  )
            ,
            abs(school[mid+1]-stu[i])
            );
        }
        else if(mid==0)
        {
            s+=min(abs(school[mid+1]-stu[i]),abs(school[mid]-stu[i]));
        }
        else if(mid==m)
        {
            s+=min(abs(school[mid-1]-stu[i]),abs(school[mid]-stu[i]));
        }
    } 
    cout<<s;