思路：思维题

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

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

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

c++

#include <iostream>
#include <cstdio>
using namespace std;
int n;

int main(){
	cin>>n;
	for(int i=n;i;--i){
		cout<<i<<" ";
	}
	
	return 0;
}

java

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();
    }
}

python

n = int(input())

for i in reversed(range(1, n + 1)):
    print(i, end = ' ')

题目描述

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

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

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

输入描述

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

输出描述

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

示例1

输入

3

输出

3 2 1