题目名字
烦恼的高考志愿(二分+sort函数)
题目链接
题意
每个学生的分数与预估分数线为不满意度,求出每个学生不满意度的总和
思路
- 先用sort函数来把学校的预估分数线进行从小到大排序;
- 再用二分查找出每个学生选择与自己分数接近的预估分数线
坑点
- 可能会出现负数的情况,所以要用绝对值
算法一:二分+sort函数
代码
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[1000005];
int b[1000005];
int m,n;
long long int