1027“Ignations and the Princess II”

问题描述

给定n个数字，从1到n,输出第m小的序列

代码如下

#include <bits/stdc++.h>

using namespace std;

int a[1001];
//next_permutation(a+1,a+n+1)，范围[first,last）
//排列组合生成多种序列，例如3个数，有6种组合
//借助循环实现
int main()
{
    int n,m;
    while(cin>>n>>m){
        for(int i = 1; i <=n;i++){  //生成一个字典序最小的序列1到n
            a[i] = i;
        }
        int b = 1;
        do{
            if(b==m)   //等于1时停止
                break;
            b++;
        }while(next_permutation(a+1,a+n+1));  //注意第一个是a+1，最后一个是a+n

        for(int i = 1; i <n; i++){
            cout<<a[i]<<" ";
        }

        cout<<a[n]<<endl;

    }

    return 0;
}

 总结

一、next_permutation()生成排列组合,一个一个的生成排列组合，需要借助循环实现，以最后一次生成的为准