next_permutation ( 全排列函数的应用 )

最新推荐文章于 2023-03-07 16:08:40 发布

就是爱吃肉ro

最新推荐文章于 2023-03-07 16:08:40 发布

阅读量229

点赞数

分类专栏： # C++ 报错记录及STL技巧应用文章标签： STL next_permutation C++ 算法

本文链接：https://blog.csdn.net/weixin_44510468/article/details/96552755

版权

C++ 报错记录及STL技巧应用专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题解

需要注意的是 next_permutationg 是一个变序算法 , 每次调用都会改变数组的值 
正因为变序的特性 , 用 do while 循环体 实现比较合适

代码

#include <bits/stdc++.h> 
using namespace std ; 
#define rg register 
typedef long long ll ; 

int a[1000+10] ; 
int n , m ; 

int main ( ) { // freopen( "F:\\in\\next_permutation.txt" , "r" , stdin ) ; 

    while ( cin >> n >>  m ) { 

        memset( a , 0 , sizeof( a) ) ; 

        for ( rg int i = 0 ; i < n ; ++i ) // 下面调用时候全排列函数 数组是从角标 0 开始的 
            a[i] = i+1 ; 
        rg int tim = 1 ; 
        do { 
            if ( tim == m ) break ; 
            tim++ ; 
        }while ( next_permutation( a , a+n ) ) ; 
        for ( rg int i = 0 ; i < n ; ++i ) { 
            if ( i==0 ) cout << a[i] ; 
            else cout << " " << a[i] ; 
        }
        cout << endl ; 
    }




    return 0 ; 
}