hdu 1027 Ignatius and the Princess II 全排列

#include<stdio.h>
int a[1100];
void permutation(int n)
{
int i,j,k;
for(i=n-1;1;i--)
if(a[i-1]<a[i])//从后边开始找到第一个比它后面的树小的数
break;
j=i-1;
for(i=n-1;1;i--)
if(a[i]>=a[j])//从后边开始找到不比a[j]小的数
break;
k=i;//交换
i=a[j];
a[j]=a[k];
a[k]=i;
i=j+1;
k=n-1;
while(i<k)//把a[j]以后的逆序
{
j=a[i];
a[i]=a[k];
a[k]=j;
i++;
k--;
}
}
int main()
{
int i,n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
for(i=0;i<n;i++)
a[i]=i+1;
for(i=1;i<m;i++)
permutation(n);
printf("%d",a[0]);
for(i=1;i<n;i++)
printf(" %d",a[i]);
printf("\n");
}
return 0;
}

#include <stdio.h>
#include <algorithm>
using namespace std;

#define MAX 1005

int N,M,a[MAX];

int main(void)
{
while(scanf("%d %d",&N,&M)!=EOF)
{
int i;
for(i=1; i<=N; i++)
a[i]=i;
for(i=1; i<M; i++)
next_permutation(a+1,a+N);
printf("%d",a[1]);
for(i=2; i<=N; i++)
printf(" %d",a[i]);
printf("\n");
}
return 0;
}