链接：https://www.nowcoder.com/questionTerminal/0c16f758949f4d17ab73a9a1ffe7ab9b来源：牛客网牛家庄幼儿园举行庆祝活动，庆祝第61个儿童节。庆典的节目之一是孩子们围成一圈跳舞。牛老师选了n个小朋友参加舞蹈表演，已知每个小朋友的身高h_i。为了让舞蹈看起来和谐，牛老师需要尽量减少相邻小朋友围成舞圈时的最大身高差。牛老师遇到了困难，希望你能帮助他。如示例所示：当圆圈队伍按照100、98、103、105顺时针排列时，最大高差为5，其他排列不会得到更好的解输入说明：输入包括两行，第一行line是一个正整数n(3≤n≤20)第二行是n个整数h_i(80≤h_i≤140)，表示每个孩子的身高。代码n=int(input())l=[int(x)forxininput().split('')]l.sort()ans=0foriinrange(2,n):ans=max(ans,l[i]-l[i-2])print(ans)解题思路先排序，然后最好的排列是：奇数位和偶数位分成两队，和两队首尾相接。这样，最大身高差就是：整个团队排序后，任意两个人相隔一个地方的最大身高差欢迎来到我的博客：https://codeplot.top/我的博客分类：https：//代码图。顶部/类别/%E5%88%B7%E9%A2%98/
