next_permutation函数

next_permutation函数：就是一个求一个排序的下一个排列的函数，可以遍历全排列。　　　　(使用next_permutation函数 数组下标必须从0开始)

关于此函数的具体介绍：http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html。

洛谷例题：https://www.luogu.com.cn/problem/P1088#submit。

 

#include<iostream>
#include<algorithm>
using namespace std;

 

int main()
{
int n, m,a[10005];

 

cin >> n >> m;
for (int i = 0;i < n;i++)　　　　　　　　　　 //使用此函数数组下标必须从0开始
cin >> a[i];

 

while (m--)
next_permutation(a,a+n);　　　　　　　　 //从输入的a[] 进行m次全排列

 

for ( int i = 0;i < n-1;i++) 　　　　　　　　  //按格式输出
cout << a[i] << ' '; 
cout << a[n-1] << endl;

 

return 0;
}