笔试时间：2023年8月23日 秋招  第一题  题目：开幕式排练  导演在组织进行大运会开幕式的排练，其中一个环节是需要参演人员围成一个环形。演出人员站成了一圈，出于美观度的考虑，导演不希望某一个演员身边的其他人比他低太多或者高太多。  现在给出n个参演人员的身高，问在他们站成一圈时，相邻演员的身高差的最大值至少是多少? 请你帮忙计算。  输入描述  输入包括两行，第一行有1个正整数，代表人数n。  第二行有n个空格隔开的正整数h表示第i个演员的身高。  数据保证2<=n<=10^5,1<=hi<=10^9。  输出描述  输出包括一个正整数，表示答案。  样例输入     5   2 1 1 3 2    样例输出     1    参考题解  将数组排序，然后声明一个新数组，均匀的向两边插入元素，最后遍历一遍数组求出最大值。  C++:  #include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){   int n;   cin>>n;   vector<int> p(n);   for(int i=0;i<n;i++) cin>>p[i];   sort(p.begin(),p.end());   vector<int> ans;   ans.push_back(p[n-1]);   int j=0;   for(int i=n-2;i>=0;i--){      if(j % 2==0) ans.push_back(p[i]);      else ans.insert(ans.begin(),p[i]);      j^=1;   }   int maxx=0;   for(int i=0;i<n;i++)       maxx=max(maxx,abs(ans[i]-ans[(i+1)%n]));   cout <<maxx<< endl;}  Java：  import java.util.*;public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        List<Integer> p = new ArrayList<>();        for (int i = 0; i < n; i++) {            p.add(sc.nextInt());        }        Collections.sort(p);        List<Integer> ans = new ArrayList<>();        ans.add(p.get(n - 1));        int j = 0;        for (int i = n - 2; i >= 0; i--) {            if (j % 2 == 0) {                ans.add(p.get(i));            } else {                ans.add(0, p.get(i));            }            j ^= 1;        }        int maxx = 0;        for (int i = 0; i < n; i++) {            maxx = Math.max(maxx, Math.abs(ans.get(i) - ans.get((i + 1) % n)));        }        System.out.println(maxx);    }}  Python：  n = int(input())