Java后端
·2024-09-14# 刚刚360笔试编程题
1、刚做的360算法
在盘古开山算法题:
盘古前面共有n座山,从左往右第i座山的高度为hi,盘古会选择一段连续的山进行开辟,记录选择区间是[I,r],选择的山必须满足hI<hI+1<……hr,以下是输入格式:
第一行一个正整数T表示数据组数,第二行数表示一共有n座山,第三行为n个正整数h1,h2,h3……hn,最后输出每一组数输出一个正整数。表示盘古能够选择的最长区间对应的长度。
示例:
3
5
3 6 2 3 1
6
1 1 4 5 1 4
10
7 8 3 5 6 1 2 4 9 10
结果:
3
4
6
2、某市共有n个人,每个人位置(xi,yi),现在已知有一个是高危人员,但未追踪到具体是谁,定义一个安全距离,如果某个人和这个高危人距离不超过k,则这个人也被列为高危人员,两个人的距离(x1,y1),(x2,y2)定义为|x1-x2|+|y1-y2|。定义一行输入n,k。第二行n个整数表示x1,x2,x3……xn,第三行n个整数为y1,y2,y3……yn。最后输出一个整数表示最多高危人员数量。
如以下格式:
5 2
8 6 1 5 1
4 4 3 4 6
结果:3
2
0
分享
操作
评论
相关内容
0个评论
全部评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
