计算参演人员围成环形时相邻身高差的最大值

输入的第一行是一个整数n，表示参演人员的数量。第二行是n个整数，表示每个参演人员的身高。 我们可以使用贪心算法来解决这个问题。首先，将参演人员的身高按照从小到大的顺序进行排序。然后，我们将最矮的人放在圆环的起点，最高的人放在圆环的终点。 接下来，我们需要计算相邻演员的身高差的最大值。我们可以遍历每一对相邻演员，计算他们的身高差，并记录最大值。最后，我们将最高的人和最矮的人的身高差也计算进去，与之前记录的最大值进行比较，取较大的值作为最终的结果。 具体的实现代码如下： ```python n = int(input()) heights = list(map(int, input().split())) heights.sort() # 按照身高从小到大排序 max_diff = max(heights[-1] - heights[0], heights[-1] - heights[-2], heights[-2] - heights[0]) # 初始化最大身高差 for i in range(1, n-1): max_diff = max(max_diff, heights[i+1] - heights[i-1]) # 更新最大身高差 print(max_diff) ``` 以上代码的时间复杂度为O(nlogn)，其中n为参演人员的数量。