- 描述
- 一天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.
}
时间: 2024-10-06 10:30:21