|洛谷|二分|P1678 烦恼的高考志愿
来源:互联网 发布:javascript阮一峰 编辑:程序博客网 时间:2024/04/28 15:24
https://www.luogu.org/problem/show?pid=1678
二分找上下界即可
#include<cstdio>#include<algorithm>#include<cstring>#define ms(i,j) memset(i,j, sizeof i);/*NOIP2016倒计时,RP++ Luogu: P1678 烦恼的高考志愿*/using namespace std; int m,n;int school[100005];int ans = 0;int abss(int x) {return x>=0 ? x : -x;}int bcl(int x){int l=1, r=m;while (r-l>1){int mid = (l+r)/2;if (school[mid]<=x){l = mid;} else r = mid;}return l;}int bcu(int x){int l=1, r=m;while (r-l>1){int mid = (l+r)/2;if (school[mid]>=x){r = mid;} else l = mid;}return r;}int main(){scanf("%d%d", &m, &n);for (int i=1;i<=m;i++) scanf("%d", &school[i]);sort(school+1, school+1+m);for (int i=1;i<=n;i++) {int student; scanf("%d", &student);int b1 = bcl(student);int b2 = bcu(student);ans += min(abss(student-school[b1]),abss(student-school[b2]));} printf("%d\n", ans); return 0;}
0 0
- |洛谷|二分|P1678 烦恼的高考志愿
- 烦恼的高考志愿
- 洛谷 1678 烦恼的高考志愿
- 烦恼的高考志愿(university)
- 烦恼的高考志愿(一)
- 程序员的故事 003 高考志愿
- 高考志愿填报技巧
- 高考报志愿网站
- 由高考志愿想到的变更代价的问题
- 填报高考志愿的“三大纪律,八项注意”
- 高考志愿:适合孩子的才是好专业
- 高考志愿:适合孩子的才是好专业
- 关于信息安全专业的高考志愿选报
- 跟编程结缘,源于96年的高考志愿
- 高考填报志愿必须知道的几点知识
- 高考志愿今起初填
- 高考结束,两志愿奇兵,通知书归来
- 你该如何填报高考志愿?
- 去除HTML标签(初级)
- Linux中su和sudo的细节操作
- System.Data.Entity.Core.MetadataException类型的异常在EntityFramework.dll中发生
- 微信小程序之ES6与事项助手
- Android开源控件搜集--Button
- |洛谷|二分|P1678 烦恼的高考志愿
- IDEA中Toggle Offline Mode按钮的作用
- Mybatis基于xml配置的入门案例
- EventBus(初级)
- Java线程同步、锁机制精解(5中同步方式)
- Activity的启动模式之Standard
- golang实现读取当前所在文件夹里面的txt数据,去除空格,以列的形式保存在excel中
- Android Intent详解
- 超全的一线互联网公司内部面试题库,有了它,妈妈再也不用担心我进不了大公司了!