为了满足要求,即让相邻两盆花之间的高度差尽可能小,可以采用一种贪心策略:首先将所有花盆按高度排序,然后通过交替地将高度最小的和高度最大的花盆放置在队列的两端来构建队列。
这样做能尽可能地减小相邻两盆花之间的高度差,因为每次都是最矮和最高的花盆成为新的相邻者。
园艺师准备围绕一个圆形喷泉摆放花盆,他手上有 n 盆花,每盆花的高度用一个正整数表示。现在需要将这些花盆摆成一个环形,使得相邻两盆花的高度差的最大值尽可能小。请帮助园艺师计算这个最小的最大高度差是多少。
约束条件:花盆的数量 n 满足 1≤n≤105,每盆花的高度 ai 满足 1≤ai≤109。
第一行包含一个整数 n,表示花盆的数量。第二行包含 n 个整数,依次表示每盆花的高度。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.