hdu 1027

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1027

给出 n m ，求对于 n 的全排列里第 m 小的，可以直接用dfs，因为m 最大是 10000，最多变换后面的8位就可以了，也可以直接用库函数里的全排列函数，先求出第m 小的全排列需要变换的最少的个数，然后对于最后面的几个数进行排列，前面的不用动

typedef long long ll;
int n,num;
int mark[9];
ll tsum;
int main()
{
    int n,m;
    int i,j;
    while(~scanf("%d%d",&n,&m))
    {
        int tem = 1;
        for(i = 2; i <= 8; i++)
        {
            tem *= i;
            if(tem >= m) break;
        }
        int k = 0;
        for(j = n - i + 1; j <= n; j++)
        mark[k ++] = j;
        int sum = 2;
        while(next_permutation(mark,mark + k) && sum < m)
        {
            sum ++;
        }
        printf("%d",1);
        for(j = 2; j <= n - i; j++)
        printf(" %d",j);
        for(i = 0; i < k; i++)
        printf(" %d",mark[i]);
        printf("\n");
    }
    return 0;
}

 

void per(int n,int *a,int cur)
{
    int i,j;
    if(sum == m) return ;
    if(cur == n)
    {
        sum ++;
        if(sum == m)
        {
            for(i = 0; i < n; i++)
            printf("%d ",a[i]);
            cout<<endl;
        }
        return ;
    }
    for(i = 1; i <= n; i++)
    {
        if(!vis[i])
        {
            vis[i] = 1;
            a[cur] = i;
            per(n,a,cur + 1);
            vis[i] = 0;
        }
    }
}
int main()
{
    int i,j;
    int n;
    int a[1001];
    while(~scanf("%d%d",&n,&m))
    {
        sum = 0;
        per(n,a,0);
    }
}