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

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;
}