51nod 1384 全排列

最新推荐文章于 2018-11-08 11:40:18 发布

BBHHTT

最新推荐文章于 2018-11-08 11:40:18 发布

阅读量294

点赞数

分类专栏： 51nod基础题数论文章标签：全排列

本文链接：https://blog.youkuaiyun.com/BBHHTT/article/details/78009828

版权

数论同时被 2 个专栏收录

42 篇文章

订阅专栏

51nod基础题

30 篇文章

订阅专栏

本文介绍了如何使用C++标准库中的next_permutation和prev_permutation函数来生成全排列。通过这两个函数，可以方便地获取一个序列的下一个或上一个排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1384 全排列

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题

关注

给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，

输出为：

1123

1132

1213

1231

1312

1321

2113

2131

2311

3112

3121

3211

Input

输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字）

Output

输出S所包含的字符组成的所有排列

Input示例

Output示例

李陶冶 (题目提供者)

next_permutation()下一个排列；prev_permutation()上一个排列

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	string s;
	cin>>s;
	int len=s.length();
	sort(s.begin(),s.end());//先排序 
	do{
		cout<<s<<endl;
	}while(next_permutation(s.begin(),s.end()));
	
	return 0;
}