蓝桥杯[座次问题]

本博客只作为学习记录，有什么错误欢迎大家指出，也欢迎大家和我交流讨论。

座次问题

题目描述

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

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

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

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

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

输入描述

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

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

输出描述

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

输入输出样例
输入：

3
xiaowang
xiaoA
xiaoli

输出：

xiaowang xiaoA xiaoli
xiaowang xiaoli xiaoA
xiaoA xiaowang xiaoli
xiaoA xiaoli xiaowang
xiaoli xiaowang xiaoA
xiaoli xiaoA xiaowang

本人代码：

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	int n;
	cin>>n;
	string b[n];
	int a[n];
	for(int i=0;i<n;i++){
		cin>>b[i];
		a[i]=i;
	}
	do{
		for(int i=0;i<n;i++){
			cout<<b[a[i]]<<" ";
		}
		cout<<endl;
	}while(next_permutation(a,a+n));
}

函数next_permutation（）使用方法可以看我之前的博客。

官网代码：

#include <iostream>
#include <vector>
using namespace std;

int n; //共计N个数
int m; //选m个数
vector<string> name;
vector<string> ans;
vector<int> chosen;
void calc(int x)
{

    if (chosen.size() > m || chosen.size() + (n - x + 1) < m) //剪枝
        return;

    if (x == n + 1)
    { //选够了m个数输出
        string ansTem = "";
        for (int i = 0; i < chosen.size(); i++)
            ansTem += name[chosen[i] - 1] + " ";

        ans.push_back(ansTem);
        return;
    }

    calc(x + 1);
    chosen.push_back(x);

    calc(x + 1);
    chosen.pop_back(); //消除痕迹
}
int main()
{

    cin >> n >> m;
    for (int i = 0; i < n; i++)
    {
        string s;
        cin >> s;
        name.push_back(s);
    }
    calc(1);
    for (int i = ans.size() - 1; i >= 0; i--)
        cout << ans[i] << endl;
}