南昌航空大学2023级新生训练题集7-50我爱全排类

发布时间 2023-10-06 00:33:34作者: Vanilla_chan

7-50 我爱全排类

Problem

藤原书记正在做一个简单的数学题,给出一个数字n,题目希望藤原书记输出从大写字母A开始的n个字母的全排列,可爱的藤原书记希望你来帮他完成

输入格式

输入数字n(n<=9)

输出格式

输出从大写字母A开始的n个字母的全排列(按字典序顺序输出)

输入样例

在这里给出一组输入。例如:

3

输出样例

在这里给出相应的输出。例如:

ABC
ACB
BAC
BCA
CAB
CBA

Solution

没什么好说的,就纯纯用STL里面的next_permutation就好

Code

#include<iostream>
#include<map>
#include<cstring>
#include<algorithm>
using namespace std;

int n;
char ch[100];
int main() {
	cin>>n;
	for(int i=0;i<n;i++) ch[i]='A'+i;
	do
	{
		for(int j=0;j<n;j++) cout<<ch[j];cout<<endl;
	}while(next_permutation(ch,ch+n));
	return 0;
}