鱼友7426
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
0个评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
下载 APP