HDU 1027 - Ignatius and the Princess II

第 m 大的 n 个数全排列

DFS可过

 #include <iostream>
 using namespace std;
 int n,m;
 int ans[];
 bool flag;
 int  vis[];
 void dfs(int x)
 {
     if(x>n){
         m--;
         if(!m) flag=;
         return ;
     }
     if(!flag){
         for(int i=;i<=n;i++)
         {
             if(!vis[i]&& !flag)
             {
                 vis[i]=;
                 ans[x]=i;
                 dfs(x+);
                 vis[i]=;
             }
         }
     }
 }
 int main()
 {
     while(~scanf("%d%d",&n,&m))
     {
         flag=;
         for(int i=;i<=n;i++) vis[i]=;
         dfs();
         for(int i=;i<n;i++) printf("%d ",ans[i]);
         printf("%d\n",ans[n]);
     }
 }