当前位置: 首页 > article >正文

1899. 最满意的方案

代码

#include<bits/stdc++.h>
using namespace std;
int a[100100];
int main()
{
	int x,m,n,s=0,i,l,r,mid;
	cin>>m>>n;
	for(i=1;i<=m;i++)
		cin>>a[i];
	sort(a+1,a+m+1);
	for(i=1;i<=n;i++)
	{
		cin>>x;
		if(x<=a[1]) s=s+a[1]-x;
		else if(x>=a[m]) s=s+x-a[m];
		else
		{
			l=1;
			r=m;
			while(l<=r)
			{
				mid=(l+r)/2;
				if(x<=a[mid]) r=mid-1;
				else l=mid+1;
			}
			s=s+min(a[l]-x,x-a[l-1]);
		}
	}
	cout<<s;
	return 0;
}

记得点赞+关注+收藏!!!谢谢!!! 

 


http://www.kler.cn/a/282838.html

相关文章:

  • Vue计算属性computed
  • 浪潮信息“源”Embedding模型登顶MTEB榜单第一名
  • [JAVAEE] 面试题(四) - 多线程下使用ArrayList涉及到的线程安全问题及解决
  • 第三十一天|贪心算法| 56. 合并区间,738.单调递增的数字 , 968.监控二叉树
  • Nuxt.js 应用中的 schema:beforeWrite 事件钩子详解
  • Database Advantages (数据库系统的优点)
  • 盛元广通高等级生物安全实验室管理系统2.0
  • 【私有云场景案例分享②】批量装包与冒烟测试的自动化实现
  • Linux——进程管理
  • 嵌入式Linux学习笔记-Linux基础操作
  • Elasticsearch 8.13.4 LocalDateTime类型转换问题
  • 使用seamless-scroll-v3 实现无缝滚动,自动轮播平滑的滚动效果
  • Linux系统——服务器长时间训练不间断指令(nohup的简单用法)
  • PsConvertToGuiThread函数调用前传
  • 力扣第二阶段Days34
  • AI在医学领域:GluFormer一种可泛化的连续血糖监测数据分析基础模型
  • 自动化任务工具 | zTasker v1.97.1 绿色版
  • [Hive]四、Hive On Tez
  • 私域流量升级下的新机遇——“开源 AI 智能名片S2B2C 商城小程序”与新兴技术的融合
  • ARM/Linux嵌入式面经(二七):韶音
  • Java LeetCode 练习
  • pmp证书为何会被骂?他真的就是个垃圾证书?
  • 鸿蒙HarmonyOS开发实战: 页面传值跳转
  • Linux CMake根据环境变量和编译选项,编译多模块
  • k8s集群搭建
  • 四个版本的双向链表(C++,C++ CLI, C#, Java)