next_permutation的简单应用HDU1207

方法一：适用next_permutation原理

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int num[10];//据标记从后往前比较相邻两数据，若前者小于（默认为小于）后者，标志前者为X1（位置PX）表示将被替换
int f(int x)//，再次重后往前搜索第一个不小于X1的数据，标记为X2。交换X1，X2，然后把[PX+1，last)标记范围置逆。完成。
{
int result=1;
for(int i=1;i<=x;i++)
result*=i;
  return   result;
}
void sort(int start,int end)
{
for(int i=start;i<=(start+end)/2;i++)
{
int temp;
temp=num[i];
num[i]=num[start+end-i];
num[start+end-i]=temp;
} 
}
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
int k;
for(int i=1;i<=n;i++)
if(f(i)>=m)
{
k=i;break;
}
for(int i=n-k+1,j=1;i<=n;i++)
num[j++]=i;
m-=1;
while(m--)
{
int i,j;
for(i=k;i>=1;i--)
{
if(num[i]>num[i-1])
{
for(j=k;j>i-1;j--)
if(num[j]>num[i-1])
break;
num[i-1]^=num[j]^=num[i-1]^=num[j];
sort(i,k);
break;
}
}
}
for(int i=1;i<=n-k;i++)
printf("%d ",i);
for(int i=1;i<=k;i++) 
{
if(i==k) printf("%d\n",num[i]);
else     printf("%d ",num[i]);
}
}
return 0;
}

方法二：直接适用next_permutation库函数

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int m,n ,a[10001];
while(cin>>n>>m)
{
int i;
for(i=1;i<=n;i++)
a[i]=i;
int j=1;
while(next_permutation(a+1,a+n+1))
{
j++;
if(j==m)
{
for(int k=1;k<n;k++)
cout<<a[k]<<" ";
cout<<a[n]<<endl;
break;
}
}
}
return 0; 
}