{STL的全排列}hdoj1027

来源:互联网 发布:鉴衡认证中心 知乎 编辑:程序博客网 时间:2024/05/20 06:38
#include <stdio.h>
#include <algorithm>


int main()
{
int n,m;
int a[2000];
while (scanf("%d %d",&n,&m)!=EOF)
{
for (int i=0;i<n;++i)
a[i]=i+1;
for (int i=1;i<m;++i)
std::next_permutation(a,a+n);
printf("%d",a[0]);
for (int i=1;i<n;++i)
printf(" %d",a[i]);
puts("");
}

}


<algorithm>里面的next_permutation和prev_permutation的应用

(果然知多点少做多点)