P1678 烦恼的高考志愿（题解）

题目链接

知识点：模拟、二分查找、排序、贪心

题目大意：

给你n学校，n个学校对应的分数线，m个学生，m个学生分数，求出最小的不满意度

解题思路：

1.对n各学校的分数线进行排序

2.利用二分进行判断

AC代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<set>
using namespace std;
const int N=1e6+10;
long long int a[N];
long long int m,n;
int main()
{
    cin>>m>>n;//m个学校，n个人 
    for(int i=1;i<=m;i++)
    {
        cin>>a[i];//学校分数线 
    }
    sort(a+1,a+1+m);//将学校分数进行排序 
    long long int ans=0;//不满意度 
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;//学生分数 
        int l=1,r=m;
        while(l<r)
        {
            int mid=(l+r)/2;
            if(a[mid]>=x)
            {
                r=mid;//判断学校分数线是否比学生分数大 
            }
            else
			{
                l=mid+1;
            }
        }
        if(a[1]>x)
        {
            ans+=abs(x-a[1]);
        }
        else
		{
            ans+=min(abs(x-a[l]),abs(x-a[l-1]));//求出两者中较小的不满意度        
        }
    }
    cout<<ans<<endl;//输出总的不满意度 
    return 0;
}

总结

看了较长时间的题目，题意没怎么读懂，没想到用二分的方法，对于二分的掌握不熟练