描述
一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0
2
2
3
样例输出
12
21
123
132
213
231
312
321
这道题可以用到next_permutation函数
next_permutation()是按照字典序产生排列的,并且是从数组中当前的字典序开始依次增大直至到最大字典序。
以下附上代码:
#include<stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
int a[10];
int main()
{
int m,n;
cin>>m;
while(m--)
{
cin>>n;
int i;
for(i=1;i<=n;i++)
a[i]=i;
for(i=1;i<=n;i++)
cout<<a[i];
cout<<endl;
while(next_permutation(a+1,a+n+1))
{
for(i=1;i<=n;i++)
cout<<a[i];
cout<<endl;
}
}
return 0;
}