Kattis Problem - Hot Springs
最新推荐文章于 2021-08-18 01:18:36 发布
Kattis Problem - Hot Springs原题地址题目类型:构造题意:重排一个含有 n 个整数的序列,使得所有的 |a_(i−1) − a_i |≤|a_i − a_(i+1) |。分析:先对数组排序。然后考虑最大的差的绝对值是 a_max − a_min, 然后将最大值放在第 n - 1 的位置,将最小值放在第 n 的位置。然后再剩下的数中选择最大值和最小值,按相同的逻辑进行构造。代码:public static void solve() throws IOExcept
摘要由CSDN通过智能技术生成