首页 > 试题广场 >

小美的排列构造

[编程题]小美的排列构造

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

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

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

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

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

一个正整数，代表排列的长度。

一个合法的排列。如果有多解输出任意即可。

示例1

输入

2 1 3

这个数组的权值为 1。输出[2,3,1]等排列也是合法的。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

来自：美团2023年秋招笔试...

难度：

0条回答 45收藏 2103浏览

小美的排列构造

扫一扫，把题目装进口袋