烦恼的高考志愿

 

 道题目就是二分而已，大体都一样，只是有一个小细节值得注意，在后面ans累加时需要分几种情况：

1.b[i]<=a[1]，说明这个童鞋没好好复习，挂科了。

2.b[i]>=a[n]，说明这个童鞋是个学霸。

3.else情况，说明这个童鞋不像前面两个童鞋不是挂科就是实力爆表，是个普通人。

程序：

#include<bits/stdc++.h>
using namespace std;
int n,m,a[101000],b[101000]; 
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=m;i++) cin>>b[i];
    sort(a+1,a+n+1);
    int ans=0;
    for(int i=1;i<=m;i++)
    {
        int r=n+1,l=0;
        while(l+1!=r)
        {
            int mid=(l+r)/2;
            if(a[mid]<=b[i])
            {
                l=mid;
            }
            else
            {
                r=mid;
            }
        }
        if(b[i]<=a[1]) ans+=a[1]-b[i];
        else if(b[i]>=a[n]) ans+=b[i]-a[n];
        else ans+=min(abs(b[i]-a[l]),abs(a[r]-b[i]));
    } 
    cout<<ans;
    return 0;
}