【备战秋招】每日一题:2023.08.13-科大讯飞-第一题-漂亮的排列

最新推荐文章于 2024-08-23 00:00:00 发布

塔子哥学算法

最新推荐文章于 2024-08-23 00:00:00 发布

阅读量85

点赞数

文章标签： java 开发语言算法线性代数 python

本文链接：https://blog.csdn.net/m0_73659489/article/details/132927972

版权

为了更好的阅读体检，可以查看我的算法学习网
 在线评测链接:P1449
塔子哥在线题解

题目描述

塔子哥有一个长度为 $n$ 的排列，并且他认为一个排列是漂亮的，当且仅当对于任意 $i\in[1,n],a_{a_i}=n-a_i+1$ 成立。

同时，他又希望排列越大越好，因此想请你帮他找出所有漂亮的排列中字典序最大的那个。

注：排列，指由 $1$ ~ $n$ 组成的长度为 $n$ 的序列，且每个数字仅出现一次。

输入描述

一个正整数 $n(1{\leq}n\leq10^5)$ ，代表排列的长度

输出描述

一行n个正整数，用空格隔开。代表字典序最大的优美排列。

示例1

输入

输出

3 2 1

思路：思维题

要让字典序最大，同时符合条件，直接将 $n$ 排列逆序输出即可。

题目不难，难在想到这个点。

时间复杂度： $O (N)$

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        
        for (int i = n; i > 0; i--) {
            System.out.print(i + " ");
        }
        
        scanner.close();
    }
}