Description
从 n 个不同元素中任取 m(m ≤ n) 个元素,按照一定的顺序排列起来,叫做从 n 个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。今天这道题目很简单就是给你一个整数 n ,计算 [1,n] 所有数字的排列组合。
Input
第一行输入一个整数 n ( 1 ≤ n ≤ 10).
Output
第一行输出一个全排列的方案总数 m。接下来按照字典序依次输出这 m 个排列。排列的字典的比较方法和字符串一样,比如两个排列 a,b,从第一个数开始,找到第一个不同的数的位置为 i,然后比较 a[i] 和 b[i] 的大小,如果 a[i] 小的,那么 a 的字典序就小,否则 b 的字典序更小。
Sample Input 1
2
Sample Output 1
2
12
21
Sample Input 2
3
Sample Output 2
6
123
132
213
231
312
321
代码:
#include<bits/stdc++.h>
using namespace std;
int vis[20];
int ans[20