e446. 排列生成
Tags : 遞迴
Accepted rate : 906人/1319人 ( 69% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-22 18:11

Content

顧名思義,這題就是要你生出$1\sim N$所有的排列。

Input

輸入只有一個正整數$N$。($1\le N\le 10$)

 

Output

請輸出$1\sim N$的所有排列,每個排列都以一行$N$個數字輸出,並請按照字典序輸出。

兩個陣列$a[1], a[2], \ldots, a[N]$和$b[1], b[2], \ldots, b[N]$ 如果滿足存在$1\le k\le N$使得$a[1] = b[1], a[2] = b[2], \ldots, a[k - 1] = b[k - 1]$且$a[k] < b[k]$,則$a$這個陣列的字典序比$b$小。

Sample Input #1
3
Sample Output #1
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 10.0s , <1K
Hint :
Tags:
遞迴
出處:
[管理者: ltf0501 (ltfsjl) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
41131 seancai78@gm ... (風月春秋) e446
簡單解
196 2024-07-06 15:16
40440 yp11251119@y ... (807-29康晉綸) e446
hen重要
170 2024-05-20 11:40
36599 wubaie (小億) e446
432 2023-07-26 17:20
26004 wubaie (小億) e446
1209 2021-07-11 08:10
25910 wish.rirf@gm ... (C++ 與我) e446
c++ 內建解
2072 2021-07-04 08:17