牛客网模拟笔试——庆祝61（JavaScript）

牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛老师犯了难,希望你能帮帮他。
如样例所示:
当圆圈队伍按照100,98,103,105顺时针排列的时候最大身高差为5,其他排列不会得到更优的解

输入描述:
输入包括两行,第一行为一个正整数n(3 ≤ n ≤ 20)
第二行为n个整数h_i(80 ≤ h_i ≤ 140),表示每个小朋友的身高。

输出描述:
输出一个整数,表示满足条件下的相邻小朋友身高差的最大值。

示例1
输入
4
100 103 98 105
输出
5

个人解法

思路：怎么样身高差最小呢？就是两身高差不多的人站一起咯，如 9 8 7 6 6 7 8 9 然后 9 和 9 再拉手就可以了。

var n = readline();
var arr = readline().split(' ');
for(var i = 0; i < arr.length; i++){arr[i] = parseInt(arr[i]);
}
arr.sort((a , b) => a - b);
var result = [];
while(arr.length !== 0){if(result.length % 2 === 0){result.push(arr.pop())}else{result.unshift(arr.pop());}
}
var max = Math.abs(result[0] - result[result.length - 1]);
for(var i = 0; i < result.length - 1; i++){if(Math.abs(result[i] - result[i + 1]) > max){max = Math.abs(result[i] - result[i + 1]);}
}
print(max);

牛客网模拟笔试——庆祝61（JavaScript）相关推荐

牛客网模拟笔试——黑化的牛牛（JavaScript）
牛牛变得黑化了,想要摧毁掉地球.但他忘记了开启地球毁灭器的密码.牛牛手里有一个字符串S,牛牛还记得从S中去掉一个字符就恰好是正确的密码,请你帮牛牛求出他最多需要尝试多少次密码. 如样例所示S = &q ...
牛客网模拟笔试——膨胀的牛牛（JavaScript）
牛牛以草料为食.牛牛有一天依次遇到n堆被施展了魔法的草料,牛牛只要遇到一堆跟他当前相同大小的草料,它就会把草料吃完,而使自己的大小膨胀一倍.一开始牛牛的大小的是A,然后给出牛牛依次遇到的n堆草料的大小 ...
牛客网华为机试题（JavaScript）
最近在牛客网刷华为机试题,遇到了很多坑,记录: 每一道题目都经过自己实践验证华为机试题牛客网在javascript V8引擎下处理输入输出如下: 利用了readline()接收输入的每一行,多行处 ...
牛客网在线判题系统JavaScript(V8）使用，附美团赛码系统判题系统使用
牛客ACM模式一直在刷leetcode的同学,平时一直使用核心代码模式,突然遇到ACM模式,会无从下手,下面教你处理各种输入输出情况. JavaScript作为一种动态语言,没有像C或Java那种频 ...
【赛码网牛客网】笔试 --＞输入输出写法 python版本
2020秋招陆续开始了... 找研发岗工作的学生党也陆续开始做各大公司的笔试题了... 然而曾经在力扣牛客等网站刷题时,我从未考虑过代码的输入与输出问题... 在首次笔试遇到白板题,代码写对了,但是输 ...
Java算法：牛客网小米笔试真题算法Java版1-40题
题号题目知识点难度通过率 XM1 小米Git 树困难 10.22% XM2 懂二进制中等 29.90% XM3 风口的猪-中国牛市动态规划较难 18.73% XM4 电话号码分身中等 ...
Java算法：牛客网京东笔试真题算法Java版1-24题
题号题目知识点难度通过率 JD1 年终奖动态规划简单 32.58%JD2 抛小球数学模拟简单 31.40%JD3 小东分苹果动态规划模拟中等 22.95%JD4 上台阶递归动态规 ...
牛客网-数据结构笔试题目（八）-离子能力跃迁问题求解
题意有一个人在玩一个离子激活的游戏,题目的背景是模拟的化学当中的离子能量跃迁.在化学当中,离子吸收能量可以从低能态跃迁到高能态,并且放出一定的能量. 现在有N粒离子排成一排(下标1-N),每一个离子 ...
牛客网-数据结构笔试题目（一）-猫咪特征提取思路解析（附源码）
题意小明是一名算法工程师,同时也是一名铲屎官.某天,他突发奇想,想从猫咪的视频里挖掘一些猫咪的运动信息.为了提取运动信息,他需要从视频的每一帧提取"猫咪特征".一个猫咪特征是一个 ...

牛客网模拟笔试——庆祝61（JavaScript）

个人解法

牛客网模拟笔试——庆祝61（JavaScript）相关推荐

最新文章

热门文章