博客详细解析了Codeforces Round #726 (Div. 2) C题目的解法，重点在于通过贪心策略来构造使得山峰高度差最小且总难度最大的排列。首先按高度排序山峰，然后将高度差最小的两座山置于首尾，并讨论了不同数量山峰时的最优解情况，最终给出了实现代码。
题目链接：https://codeforces.com/contest/1537/problem/C
题目大意：
有座山，每座山有一个高度
，我们需要从左到右排列山的顺序，需要首先让第一座山和最后一座山的高度差最小，在此的基础上，若
则总难度加1，我们需要让总难度最大。输出任意一种满足条件的山的排列情况。
题解：
首先将n座山按照高度从低到高排序。
然后我们找出任意一对高度差最小的山，假设为,先把它们放到首尾
我们来思考下这种情况下的最优解。
若只有两座山，那么此时就是最优解。
有多座山
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
