小美定义一个数组的权值计算如下：首先将的每一对相邻两项求和，得到一个数组。那么数组的最大值减最小值即为数组的权值。例如，若，那么，数组的极差是1。因此数组的权值为1。现在小美希望你能构造一个长度为的排列，满足权值尽可能小。你能帮帮她吗？排列是指一个长度为的数组，其中 1 到每个元素恰好出现一次。

问答题

小美定义一个数组 $a$ 的权值计算如下：

首先将 $a$ 的每一对相邻两项求和，得到一个 $b$ 数组。那么 $b$ 数组的最大值减最小值即为 $a$ 数组的权值。

例如，若 $a=[2,1,3]$ ，那么 $b=[3,4]$ ， $b$ 数组的极差是1。因此 $a$ 数组的权值为1。

现在小美希望你能构造一个长度为 $n$ 的排列，满足权值尽可能小。你能帮帮她吗？

排列是指一个长度为 $n$ 的数组，其中 1 到 $n$ 每个元素恰好出现一次。

查看答案

上一题

下一题

题目信息

校招真题

正确率

点击

我的笔记