洛谷P1678 烦恼的高考志愿

已于 2023-01-01 17:57:16 修改
阅读量990 收藏 2
点赞数
文章标签： 高考 算法 c++
于 2023-01-01 17:22:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/drq120327/article/details/128513645
版权
该博客探讨了一种使用二分搜索算法解决高考志愿匹配问题的方法，旨在最小化学生与学校分数线差距的总和。文章介绍了题目背景、数据范围，并详细解释了二分搜索的思想以及如何在实际问题中应用。
摘要由CSDN通过智能技术生成

题目大意 : : :

给定一些学生和学校，让学生与学校匹配(注意：可以有多名学生匹配同一所学校)使得所有被匹配的学校的分数线与考生的成绩差之和最小。

说明/提示 : : :

数据范围:
对于 30 30 30%的数据， 1 ≤ n ， m ≤ 1000 1≤n，m≤1000 1≤n，m≤1000，估分和录取线 ≤ 10000

最低0.47元/天 解锁文章
D.R.Q
关注
洛谷 P1678 烦恼的高考志愿
CoderZhuuu
04-20 362
P1678 烦恼的高考志愿 二分法(200+ms) #include <cstdio> #include <algorithm> #define MAXN 100010 #define RE register using namespace std; int a[MAXN]; int b[MAXN]; inline int read() { int x = 0;...
【洛谷】P1678 烦恼的高考志愿
最新发布
m0_62531913的博客
08-24 629
洛谷 P1678 烦恼的高考志愿
算法第一期day5
weixin_60485200的博客
07-25 181
二分
烦恼的高考志愿
...
11-10 1068
背景描述： 计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。 题目描述： 根据n位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛
洛谷P1678 烦恼的高考志愿 —二分查找
m0_72522122的博客
11-09 427
计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。
【洛谷题解】 P1678烦恼的高考志愿
lovely_cyqの小窝
08-30 1064
题目概况 题目链接： https://www.luogu.com.cn/problem/P1678 难度： 普及- 题目分析 简化题目： 在两个有序数组中，找出第一个大于等于学生预估分的预计录取分，并计算差值累加。 涉及知识点： STL中的lower_bound函数、二分查找 解题思路： 首先将预计录取分数线的数组sort排序，以供二分查找，当然为了我们的调试方便，我们也可以将学生预估分数组进行排序。 然后我们枚举每一个学生预估分，使用lower_bound()函数找出第一个大于等于学生预估分的预计录取分，
请给出洛谷P1678 烦恼的高考志愿的代码以及详细解说
06-03
好的，下面是洛谷P1678 烦恼的高考志愿的样例代码： ```c++ #include #include using namespace std; const int N = 1e5 + 10; int n, m, s; int a[N], b[N]; bool check(int x) { int cnt = 0; for (int i...
[洛谷]P1678 烦恼的高考志愿
m0_74969835的博客
01-14 396
二分真的好用
P1678 烦恼的高考志愿
m0_63212888的博客
08-05 460
P1678 烦恼的高考志愿
【C++】洛谷P1678烦人的高考志愿
lenofurio的博客
12-02 343
第一次这么有成就感！立马写个题解贴记录一下(●ˇ∀ˇ●)
P1678 烦恼的高考志愿 （二分
Minelois的博客
03-16 687
P1678 题目背景 计算机竞赛小组的神牛V神终于结束了高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。 题目描述 现有 m(m\le100000)m(m≤100000) 所学校，每所学校预计分数线是 a_i(a_i\le10^6)a i ​ (a i ​ ≤10 6 )。有 n(n\le100000)n(n≤100000) 位学生，估分分别
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值