题目描述
小 A的学校,老师好不容易解决了蓝桥杯的报名问题,现在老师又犯愁了。
现在有 N 位同学参加比赛,但是老师想给他们排座位,但是排列方式太多了。
老师非常想弄明白最后的排座次的结果是什么样子的,到底有多少种结果。
请设计一个程序帮助老师。
最后输出各种情况的人名即可,一行一种情况,每种情况的名字按照报名即输入顺序排序。
输入描述
输入第一行包含一个整数 N。
接下来 N行每行包含一个字符串 S,表示人名。
1≤N≤10,∑N∣Si∣≤10^2。
输出描述
输出共若干行,每行输出各种情况的人名。一行一种情况,每种情况的名字按照报名即输入顺序排序。
输入输出样例
示例
输入
3 xiaowang xiaoA xiaoli
输出
xiaowang xiaoA xiaoli xiaowang xiaoli xiaoA xiaoA xiaowang xiaoli xiaoA xiaoli xiaowang xiaoli xiaowang xiaoA xiaoli xiaoA xiaowang
这道题用到了全排列的枚举,在c++的容器中有个很方便的算法能够实现全排列,叫next_permutation() ,其中传入的参数是一个区间,用迭代器的方式传入。如果找到该序列的下一个排列,则返回true 如果已经是最后一个排列了则返回false,注意用这个若想给出全排列应该先让序列为升序排列 如果是降序排列那要用pre_permutation()
注意这道题是对字符串进行全排列,而且要求顺序是按照输入的先后顺序来,所以我们没办法直接用这个算法对字符串容器进行全排列,只能再多借助一个容器,用来存放字符串容器的下标,写出的代码如下所示(当然也可以用递归的方法去写出全排列,但是综合起来还是直接调用c++的算法来的方便,功能也强大)
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
vector<string> M1;
vector<int> M2;
int N;
string name;
cin >> N;
for(int i = 0;i<N;i++)
{
cin >> name;
M1.push_back(name);
M2.push_back(i+1);
}
do{
for(vector<int>::iterator it = M2.begin() ; it!= M2.end() ; it++)
{
cout << M1[(*it-1)] <<" " ; //注意下标要对齐
}
cout << endl;
}while(next_permutation(M2.begin(),M2.end()));
// 请在此输入您的代码
return 0;
}