老子的全排列呢 (STL--全排列)
实质是使用C++库中自带的函数next_permutation(),括号内是需要排列的数组下标(begin,end),需要声明头文件<algorithm>
以 牛客竞赛 老子的全排列呢 为例题
使用方法如下(代码):
这个题是输出1-8的全排列
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int main() { int a[8]={1,2,3,4,5,6,7,8}; do//一个循环 ,内容为对当前排列进行的操作 { for(int i=0;i<8;i++) { printf("%d",a[i]); if(i!=7) printf(" "); } printf("\n"); } while(next_permutation(a,a+8));//while内放对应函数 return 0; }
题 hdu1027 Ignatius and the Princess II
是要求输出1-n的第m个排列
代码如下:
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int main() { int n,m; while(cin>>n>>m) { int a[1010]; for(int i=1;i<=n;i++) { a[i]=i; } sort(a+1,a+n+1);//排序,从第一个字典序开始排列 int num=1;//第一个字典序的排列标记为第一个 do//当不是第m个排列时继续调用next_permutation()函数进行重排 { if(num==m) { for(int i=1;i<=n;i++) { if(i!=1) { printf(" "); } printf("%d",a[i]); } break; } num++;//不符合则计数 } while(next_permutation(a+1,a+n+1)); cout<<endl; } return 0; }