为了更好的阅读体检,可以查看我的算法学习网
在线评测链接:P1449
塔子哥在线题解
题目描述
塔子哥有一个长度为 n n n的排列,并且他认为一个排列是漂亮的,当且仅当对于任意 i ∈ [ 1 , n ] , a a i = n − a i + 1 i\in[1,n],a_{a_i}=n-a_i+1 i∈[1,n],aai=n−ai+1成立。
同时,他又希望排列越大越好,因此想请你帮他找出所有漂亮的排列中字典序最大的那个。
注:排列,指由 1 1 1~ n n n组成的长度为 n n n的序列,且每个数字仅出现一次。
输入描述
一个正整数 n ( 1 ≤ n ≤ 1 0 5 ) n(1{\leq}n\leq10^5) n(1≤n≤105),代表排列的长度
输出描述
一行n个正整数,用空格隔开。代表字典序最大的优美排列。
示例1
输入
3
输出
3 2 1
思路:思维题
要让字典序最大,同时符合条件,直接将 n n n排列逆序输出即可。
题目不难,难在想到这个点。
时间复杂度: O ( N ) O(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();
}
}