ACM-有一个数n(0<n<10),写出1到n的全排列

最新推荐文章于 2023-02-14 19:18:09 发布

-FIGHTING-

最新推荐文章于 2023-02-14 19:18:09 发布

阅读量2.9k

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/u012701023/article/details/46044713

版权

ACM 专栏收录该内容

87 篇文章 4 订阅

订阅专栏

描述

一天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

样例输出

代码：

 
  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. 
  }