【双指针】供暖器

改一下输入输出格式,输入n,m,表示n个房屋,m个供暖器,接下来输入n个整数和m个整数。输出一个整数,表示最小的供暖半径。

1 变量定义

1)a数组:存储房屋的位置

2)h数组:存储供暖器的位置

3)l变量:停留在a数组

4)r变量:停留在h数组

5)minn变量:定义为房屋到供暖器的最小距离

6) ans变量:定义为找到的最小半径

2 算法流程

l遍历a数组的元素,初始化minn=abs(a[l]-h[r]),如果r+1<=m && minn >= abs(a[l]-h[r+1]),则更新minn,r++。最好通过max(minn,ans)找到最终的ans。

3代码实现

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int l,r,n,m;
int a[100005],h[100005];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=m;i++) cin>>h[i];
	sort(a+1,a+n+1);
	sort(h+1,h+m+1); 
	l=1;
	r=1;
	int ans=0;
	for(int i=1;i<=n;i++){
		l=i;
		int minn=abs(h[r]-a[l]);
		while(r+1<=m&&abs(h[r+1]-a[l])<=minn){
			minn=abs(h[r+1]-a[l]);
			r++;
		} 
		ans=max(ans,minn);
	} 
	cout<<ans;
    return 0;
}
相关推荐
坚持编程的菜鸟33 分钟前
LeetCode每日一题——重复的子字符串
数据结构·算法·leetcode
jndingxin1 小时前
算法面试(6)------mAP 是什么?如何计算?P-R 曲线怎么看?
开发语言·算法
2401_841495642 小时前
【机器学习】朴素贝叶斯法
人工智能·python·数学·算法·机器学习·概率论·朴素贝叶斯法
时间醉酒2 小时前
逻辑回归(四):从原理到实战-训练,评估与应用指南
人工智能·python·算法·机器学习·逻辑回归
Zheng照邻、2 小时前
VLM Prompt优化之 DynaPrompt(ICLR 2025)论文总结
人工智能·算法·语言模型·prompt·aigc
CoovallyAIHub2 小时前
机器人“大脑”遭遇认知冻结攻击!复旦等提出FreezeVLA,一张图片即可瘫痪多模态大模型
深度学习·算法·计算机视觉
无敌最俊朗@3 小时前
死锁 (Deadlock) 深度解析
算法
西阳未落3 小时前
欧拉路径与欧拉回路
算法·深度优先
Swift社区3 小时前
LeetCode 390 消除游戏
算法·leetcode·游戏
橘颂TA4 小时前
【剑斩OFFER】优雅的解法——三数之和
算法