下一个排列

原创 2015年11月18日 12:04:15
//注意  p数组要事先排好序
#include<cstdio>
#include<algorithm>
using namespace std;
int main() {
	int n, p[10];
	scanf("%d", &n);
	for(int i = 0; i < n; i++) scanf("%d", &p[i]);
	sort(p,p+n);
	do {
		for(int i = 0; i < n; i++) printf("%d", p[i]);
		printf("\n");
	}while(next_permutation(p, p+n));
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

下一个排列.cpp

  • 2015年06月08日 12:35
  • 283B
  • 下载

Leetcode刷题记——31. Next Permutation(下一个排列)

一、题目叙述: Implement next permutation, which rearranges numbers into...

STL学习笔记之next_permutation(下一个排列)

《STL源码解析》这本书中有这个函数的源码 next:下一个 permutation:排列 顾名思义,next_permutation的意思就是下一个排列,作用就是求某序列的下一个排列 怎么用...

LeetCode 31. Next Permutation(下一个排列)

原题网址:https://leetcode.com/problems/next-permutation/ Implement next permutation, which rearranges ...
  • jmspan
  • jmspan
  • 2016年05月20日 10:36
  • 168

LeetCode | Next Permutation(下一个排列)

Implement next permutation, which rearranges numbers into the lexicographically next greater permuta...

暴力--下一个排列--ID Codes

ID Codes

求字典序的下一个排列(对应lc的Next Permutation)

如果字典序的下一个排列不存在,则返回升序排序。 过程如下: (1) 求满足关系式pj-1        I=max{ j | pj-1 (2) 求满足关系式pj-1 (3) 交换pj-1和ph的值 (...

百度面试题——需找下一个排列(Find next permuation, POJ 1883)

面试中关于排列的题目还是蛮常见的,之前有个同学面百度,就遇到了一个排列题目,分享一下。 题目描述: 给你一个数组,如果是按照数字的大小排序,那么请你输出当前数组的下一个排列是什么 例如,...
  • hopeztm
  • hopeztm
  • 2012年08月17日 10:08
  • 3088

下一个排列问题 C++代码

/* 此程序解决生成某一个排列p的下一个排列,并计算排列p的字典序值。 从文件中输入数据,把结果输出到output.txt中. 输入样例:input.txt 8 2 6 4 5 8 ...

寻找下一个最大排列

//对于给定的排列a1 a2 a3....an依据字典顺序来生成下一个最大的排列。 //首先找到整数a[j]和a[j+1],使得a[j] a[j+2] >....>a[n]; //即在这个排列中的最后...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:下一个排列
举报原因:
原因补充:

(最多只允许输入30个字)