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);
	}
}
相关推荐
文丑颜不良啊31 分钟前
LeetCode2981~3000题目解析
java·leetcode
nice_lcj5202 小时前
【从零理解 Spring AI · 13】RAG 要解决什么:把“闭卷考试“变成“开卷“
java·spring·检索增强·rag·spring ai·ai应用开发
学长毕设3 小时前
基于SpringBoot军事纪念馆管理系统设计与实现-附源码
java·spring boot·后端
这个昵称不容易3 小时前
SpringBoot 医疗病历交互系统的设计与实现:192 个 Java 文件、256 个接口、22 张表,附真实运行截图
java·springboot·毕设
驭渊的小故事5 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
文丑颜不良啊7 小时前
LeetCode3001~3020题目解析
java·leetcode
山楂树の8 小时前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner
java·开发语言
.痞老板.9 小时前
java ee--文件操作和IO
java·java-ee
简 洁 冬冬9 小时前
分页「向上取整」公式 `(total + size - 1) / size` 的完整推导
java·分页
装不满的克莱因瓶11 小时前
【从零搭建】AI大模型之ReactAgent智能体对接MCP实战
java·人工智能·ai·springai·mcp·springaialibaba