nyoj+排列使用了next_permutation函数

点击打开链接

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
string a="123456789";
int main()
{
    int N=0,n=0,m=0;
    scanf("%d",&N);
    while(N--)
    {
        scanf("%d%d",&n,&m);
        string out=a.substr(0,m);
        cout<<out<<endl;
        string::iterator it;
        it=a.begin();
        while(next_permutation(it,it+n))///把这段长度的代码进行全排列，默认是进行字典序情况全排列
        {
            if(a.substr(0,m)!=out)///避免1,2,3,4；1,2,4,3取2位都是1,2
            {
                out=a.substr(0,m);///这里只是把全排列后的一组数据输出前面一部分
                cout<<out<<endl;
            }
        }
    }
    return 0;
}