首页 > 试题广场 >

小美的排列构造

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

小美定义一个数组 $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-09-02 17:38:07

python题解思想很简单，把最大最小的值两两放在一起即可，那差值就会最小不过单数个的时候以及到达一半的时候要注意提前跳出 n = int(input()) res = [] for i in range(n): res.append(n - i) if n - i <= 展开全文

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

难度：

12条回答 45收藏 2102浏览

小美的排列构造

扫一扫，把题目装进口袋