693 . 排列枚舉
TopCoder
Tags
Description
學姊給了你 $N$ 張紙條，每個紙條裡面有一個正整數，你不知道這些紙條的意思，所以想找出這 $N$ 個正整數的所有可能排列，看看有沒有隱藏的訊息，請把所有排列 依照字典序大小 由小到大列出來，並且不能印出重複的排列。（也就是對於 $i < j$ 都存在正整數 $k$，使第 $i$ 個排列與第 $j$ 個排列的前 $k - 1$ 項都相同，且第 $i$ 個排列的第 $k$ 項比第 $j$ 個排列的第 $k$ 項小）
Input Format
輸入有兩行，第一行有一個整數 $N$ 代表紙條的數量，第二行則有 $N$ 個正整數 $A_1, A_2, \cdots, A_N$ 代表每個紙條裡的正整數。
- $1 \le N \le 9$
- $1 \le A_i \le 10^ {9},\forall 1\le i \le N$
Output Format
令 $S$ 為可能的排列數量。 輸出有 $S$ 行，每一行有 $N$ 個以空格分隔的整數，代表一個可能的排列。
請依照字典序大小輸出。
Sample Input 1
3
1 2 3
1 2 3
Sample Output 1
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Sample Input 2
4
1 1 2 3
1 1 2 3
Sample Output 2
1 1 2 3
1 1 3 2
1 2 1 3
1 2 3 1
1 3 1 2
1 3 2 1
2 1 1 3
2 1 3 1
2 3 1 1
3 1 1 2
3 1 2 1
3 2 1 1
1 1 3 2
1 2 1 3
1 2 3 1
1 3 1 2
1 3 2 1
2 1 1 3
2 1 3 1
2 3 1 1
3 1 1 2
3 1 2 1
3 2 1 1
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 2~10 | 卡片上的數字兩兩相異 | 30 |
| 3 | 0~26 | 無額外限制 | 70 |