2024/3/24 蓝桥杯

P1678 烦恼的高考志愿 二分

java 复制代码
import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[] a = new int[n+1];//学校
		int[] b = new int[m+1];//学生
		for(int i=1;i<=n;i++) {
			a[i] = sc.nextInt();
		}
		for(int i=1;i<=m;i++) {
			b[i] = sc.nextInt();
		}
		Arrays.sort(a,1,n+1);
		Arrays.sort(b,1,m+1);
		
		long sum = 0;
		for(int i=1;i<=m;i++) {//枚举学生
			int l = 1, r = n;
			while(l<r) {
				int mid = (l+r)/2;
				if(a[mid]>=b[i]) r = mid;
				else l = mid+1;
			}//找到第一个大于等于学生分数的学校
			if(l == 1)
				sum+=a[1]-b[i];
			if(l>=2)
				sum+=Math.min(Math.abs(a[l]-b[i]),Math.abs(a[l-1]-b[i]));
		}
		System.out.println(sum);
	}
}
相关推荐
烟雨书信3 分钟前
LINUX中Docker Swarm的介绍和使用
java·linux·docker
今天秃头了吗??18 分钟前
【JAVA】网络编程
java·网络·网络编程·socket
煎饼皮皮侠21 分钟前
【图解】idea中快速查找maven冲突
java·maven·intellij-idea·冲突
科兴第一吴彦祖22 分钟前
在线会议系统是一个基于Vue3 + Spring Boot的现代化在线会议管理平台,集成了视频会议、实时聊天、AI智能助手等多项先进技术。
java·vue.js·人工智能·spring boot·推荐算法
工一木子22 分钟前
HashMap源码深度解析:从“图书馆“到“智能仓库“的进化史
java·源码·hashmap
平生不喜凡桃李40 分钟前
C++ 异常
android·java·c++
SamDeepThinking1 小时前
用设计模式重构核心业务代码的一次实战
java·后端·设计模式
endcy20161 小时前
mybatis-plus多租户兼容多字段租户标识
java·mybatis-plus·多租户
李游Leo2 小时前
Redis 持久化与高可用实践(RDB / AOF / Sentinel / Cluster 全解析)
java·spring·bootstrap
mask哥2 小时前
详解mcp以及agen架构设计与实现
java·微服务·flink·大模型·ai agent·springai·mcp