ACM-有一個數n(0
阿新 • • 發佈:2019-01-07
- 描述
- 一天TC的匡匡找ACM的小L玩三國殺,但是這會小L忙著哩,不想和匡匡玩但又怕匡匡生氣,這時小L給匡匡出了個題目想難倒匡匡(小L很D吧),有一個數n(0<n<10),寫出1到n的全排列,這時匡匡有點囧了,,,聰明的你能幫匡匡解圍嗎?
- 輸入
- 第一行輸入一個數N(0<N<10),表示有N組測試資料。後面的N行輸入多組輸入資料,每組輸入資料都是一個整數x(0<x<10)
- 輸出
- 按特定順序輸出所有組合。
特定順序:每一個組合中的值從小到大排列,組合之間按字典序排列。 - 樣例輸入
-
2 2 3
- 樣例輸出
-
12 21 123 132 213 231 312 321
程式碼:
01.
#include<iostream>
02.
#include<algorithm>
03.
using
namespace
std;
04.
int
main()
05.
{
06.
int
t;
07.
cin>>t;
08.
while
(t--)
09.
{
10.
int
n,i;
11.
cin>>n;
12.
int
a[10]={1,2,3,4,5,6,7,8,9,10};
13.
do
14.
{
15.
for
(i = 0; i < n;i++)
16.
cout<<a[i];
17.
cout<<endl;
18.
19.
}
while
(next_permutation(a,a+n));
20.
}
21.
return
0;
22.
}