排列型枚举（座次问题）

题目描述

小 A 的学校，老师好不容易解决了蓝桥杯的报名问题，现在老师又犯愁了。

现在有 N 位同学参加比赛，但是老师想给他们排座位，但是排列方式太多了。

老师非常想弄明白最后的排座次的结果是什么样子的，到底有多少种结果。

请设计一个程序帮助老师。

最后输出各种情况的人名即可，一行一种情况，每种情况的名字按照报名即输入顺序排序。

输入描述

输入第一行包含一个整数 NN。

接下来 N 行每行包含一个字符串 Si​，表示人名。

输出描述

输出共若干行，每行输出各种情况的人名。一行一种情况，每种情况的名字按照报名即输入顺序排序

 

 解题思路：

这其实就是一个全排列问题，那么最常用的方法自然就是搜索去做。

代码：

#include<bits/stdc++.h>
using namespace std;
vector<string> s;
int n;
bool visit[20];
int choose[20];
void solve(int x)
{
    if(x==n+1)
    {
        for(int i=1;i<=n;i++)
        {
            cout<<s[choose[i]-1]<<" ";
        }
        cout<<endl;
        return ;
    }
    for(int i=1;i<=n;i++)
    {
        if(visit[i])
        {
            continue;
        }
        choose[x]=i;
        visit[i]=1;
        solve(x+1);
        choose[x]=0;
        visit[i]=0;
    }
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        string c;
        cin>>c;
        s.push_back(c);
    }
    solve(1);
    return 0;
}