问题描述

塔子哥的排列挑战游戏需要玩家排列一系列的数字卡片，目标是让排列起来的数字卡片之间的差异尽可能小。每张卡片上有一个数字，玩家需要将这些卡片排成一个环形，使得任意相邻卡片上的数字差的最大值最小。请计算出这个最小的最大差值是多少。

题解

为了满足要求，即让相邻两人之间的身高差最小，可以采用一种贪心策略：首先将所有人按身高排序，然后通过交替地将身高最小的和身高最大的人放置在队列的两端来构建队列。

这样做能尽可能地减小相邻两人之间的身高差，因为每次都是最矮和最高的人成为新的相邻者。

AC代码

• CPP