首页 > TAG信息列表 > P1678
P1678 烦恼的高考志愿
https://www.luogu.com.cn/problem/P1678涉及知识点:模拟,贪心,排序,二分橙色题 思路: 如果仅仅是套循环的话显然在数据比较大的情况下是不够优化 的，所以我们可以先把得到的分数线排序再二分操作。 这道题二分的原理很简单，因为我们求的是某一个学生和某一个分数线最小的差的绝对P1678 烦恼的高考志愿
https://www.luogu.com.cn/problem/P1678涉及知识点:模拟,贪心,排序,二分橙色题 思路: 如果仅仅是套循环的话显然在数据比较大的情况下是不够优化 的，所以我们可以先把得到的分数线排序再二分操作。 这道题二分的原理很简单，因为我们求的是某一个学生和某一个分数线最小的差的绝对