洛谷 1678 烦恼的高考志愿
来源:互联网 发布:安装监控需要网络吗 编辑:程序博客网 时间:2024/05/16 19:41
题目链接:烦恼的高考志愿
题目大意:给你m个学校录取分,然后再给你n个学生分,枚举n个学生分找出上面m个分里面与每个学生分差值最小的值,然后差值做贡献,算最后的贡献
题目思路:直接二分即可,找刚好大于等于它的第一个数和刚好小于等于它的第一个数,特判一下第一个学校录取分就大于当前分的情况
#include <bits/stdc++.h>using namespace std;typedef long long ll;ll m,n,x,a[1000005];int main(){ while(~scanf("%lld%lld",&m,&n)){ for(ll i = 0;i < m;i++) scanf("%lld",&a[i]); sort(a,a+m); ll sum = 0; int minn; for(ll i = 0;i < n;i++){ scanf("%lld",&x); if(a[lower_bound(a,a+m,x)-a] == a[0]) sum += abs(x-a[0]); else sum += min(abs(x-a[lower_bound(a,a+m,x)-a]),abs(x-a[lower_bound(a,a+m,x)-a-1])); } printf("%lld\n",sum); } return 0;}
0 0
- 洛谷 1678 烦恼的高考志愿
- 烦恼的高考志愿
- |洛谷|二分|P1678 烦恼的高考志愿
- 烦恼的高考志愿(university)
- 烦恼的高考志愿(一)
- 程序员的故事 003 高考志愿
- 高考志愿填报技巧
- 高考报志愿网站
- 由高考志愿想到的变更代价的问题
- 填报高考志愿的“三大纪律,八项注意”
- 高考志愿:适合孩子的才是好专业
- 高考志愿:适合孩子的才是好专业
- 关于信息安全专业的高考志愿选报
- 跟编程结缘,源于96年的高考志愿
- 高考填报志愿必须知道的几点知识
- 高考志愿今起初填
- 高考结束,两志愿奇兵,通知书归来
- 你该如何填报高考志愿?
- 用manacher算法求最长回文子串
- 错误:Failed to import Gradle project
- C++使用tips
- IntelliJ IDEA for Mac 首次创建web项目总结(tomcat配置及项目创建)
- ActiveMQ入门实例
- 洛谷 1678 烦恼的高考志愿
- 白话threadlocal类
- 面向对象编程思想及入门知识
- 词云图
- 复习
- 如何正确使用Toast进行用户提醒
- Java并发(一)——Sychronized
- 闭包的应用
- 【算法题】非负整数的各位相加,直至变成个位数