AcWing842 排列数字

2021-01-15 21:14

阅读:378

标签:str   turn   www   字典序   scan   pac   实现   一个   printf   

题目:链接

给定一个整数n,将数字1~n排成一排,将会有很多种排列方法。

现在,请你按照字典序将所有的排列方法输出

样例输入

3

样例输出

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

思路

  • 全排列问题,这里用回溯的方法实现

代码

#include 
using namespace std;
const int N = 8;
int a[N], vis[N];
int n;

void dfs(int cur){
    if(cur == n){
        for(int i = 0; i 

AcWing842 排列数字

标签:str   turn   www   字典序   scan   pac   实现   一个   printf   

原文地址:https://www.cnblogs.com/patrolli/p/12233030.html


评论


亲,登录后才可以留言!