07 P1088 [NOIP2004 普及组] 火星人

题目：

代码：

循环：1~n
终止：step=n-》flag=m；
额外：不重复（book），有存储（sa）
特殊：阶段跳转->flag
    初始赋值-》if语句实现

#include<iostream>
using namespace std;

int flag;
int m,n;
int sa[10005];
int book[10005];

void dfs(int step)
{
    if(step==n+1)
    {
        flag++;
        if(flag==m+1)
        {
            for(int i=1;i<=n;i++)
            {
                cout<<sa[i];
            }
            cout<<endl;
            return ;
        }
    }
    
    for(int i=1;i<=n;i++)
    {
        if(flag==0)
        {
            i=sa[step];
        }
        
        if(book[i]==0)
        {
            book[i]=1;
            sa[step]=i;
            dfs(step+1);
            book[i]=0;
        }
    }
}

int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>sa[i];
    }
    
    dfs(1);
    
}