小美的排列构造

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

热度指数：2609 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小美定义一个数组 $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]等排列也是合法的。

算法知识视频讲解

Java

Innocence24

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    private static final Scanner sc = new Scanner(System.in);

    public static void main(String[] args) {
        question05();
    }

  private static void question05() {
    int left = 1, right = sc.nextInt();
    StringBuilder sb = new StringBuilder();
    while (left < right) {
      sb.append(left++).append(" ").append(right--).append(" ");
    }
    if (left == right) {
      sb.append(left);
    }
    System.out.println(sb);
  }
}

发表于 2023-09-12 18:53:10 回复(0)