【牛客】美团2024届秋招笔试第一场编程真题 - 5. 小美的排列构造【未完全解出】 小美定义一个数组a的权值计算如下：首先将a的每一对相邻两项求和，得到一个b数组。那么b数组的最大值减最小值即为a数组的权值。例如，若a*=[2,1,3]，那么b=[3,4]，b数组的极差是1。因此a*数组的权值为1。现在小美希望你能构造一个长度为n的排列，满足权值尽可能小。你能帮帮她吗？排列是指一个长度为n的数组，其中 1 到n每个元素恰好出现一次。
【牛客】美团2024届秋招笔试第一场编程真题 - 4. 小美的排列询问 小美拿到了一个排列。她想知道在这个排列中，x和y是否是相邻的。你能帮帮她吗？排列是指一个长度为n的数组，其中 1 到n每个元素恰好出现一次。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M。
关注
