这是一篇关于解决圆桌会议中身高排列问题的文章，目的是使得相邻两人身高差距最大值最小。文中讨论了多种解题方法，包括贪心算法、二分查找和动态规划。通过对示例的分析，解释了贪心算法的正确解法，即通过在已排序的身高序列中，每次将新元素插入到最大值和次大值之间来保持最小最大身高差。同时，还提到了如何利用贪心策略得到字典序最小的排列。
圆桌会议
题目描述
有N个人顺时针围在一圆桌上开会,他们对身高很敏感.因此决定想使得任意相邻的两人的身高差距最大值最小.如果答案不唯一,输出字典序最小的排列,指的是身高的排列.
输入格式 1864.in
多组测试数据。第一行：一个整数ng, 1 <= ng <= 5.表示有ng组测试数据。
每组测试数据格式如下：
第一行: 一个整数N, 3 <= N <=50
第二行, 有个N整数, 第i个整数表示第i个人的身高hi,1<=hi<=1000. 按顺指针给出N个人的身高. 空格分开。
输出格式 1864.out
字典序最小的身高序列,同时满足相邻的两人的身高差距最大值最小。共ng行，每行对应一组输入数据。
输入样例
最低0.47元/天 解锁文章
扫一扫
579
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
