NYOJ-标题366D的小L
NYOJ---题目366D的小L
D的小L
时间限制：4000 ms | 内存限制：65535 KB
难度：2
- 描述
- 一天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
- 来源
- 原创
-
上传者
kapop
分析：用一个next_permutation函数
#include<iostream> #include<stdio.h> #include<algorithm> using namespace std; int main() { int n,test; int a[20]; cin>>test; while(test--) { cin>>n; for(int i=0;i<n;i++) a[i]=i+1; do { for(int i=0;i<n;i++) printf("%d",a[i]); printf("\n"); }while(next_permutation(a,a+n)); } return 0; }