51nod 1384 全排列(next_permutation()函数)

原创 2016年08月30日 19:15:50

基准时间限制: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示例
1312
Output示例
1123
1132
1213
1231
1312
1321
2113
2131
2311
3112
3121
3211
这题我一开始写的暴力,想想自己真是脑残的不行= =!,其实这题灰常灰常的水!前提是。。。。你得知道next_permutation()介个函数。

来来来,这里有个菊苣的链接,给大家进去膜一膜,一下就懂了~:http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html

好了,废话不多说,上代码吧= ̄ω ̄=


#include<stdio.h>
#include<string.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<map>
using namespace std;
string a[100000];
char b[50];
int cmp(char a,char b)
{
	return a<b;
}
int main()
{
	int i,j,sum=1,len;
	scanf("%s",b);
	len=strlen(b);
	sort(b,b+len,cmp);
	char *st=b;
	char *en=b+len;
	do
	{
		printf("%s\n",b);
	}while(next_permutation(st,en));
	return 0;
}	










1384全排列【51NOD】

前言研究生大部分时间都是要写C和C++了。为了熟悉语言和基本库,并且作为锻炼思维的一种手段。在51node上面做做算法题吧。题目1384 全排列解法#include #include #include...
  • yesejiangnan
  • yesejiangnan
  • 2015年06月23日 10:12
  • 451

51nod 1384 全排列 (回溯||STL)

给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 ...
  • h1021456873
  • h1021456873
  • 2015年10月20日 14:17
  • 617

51nod_1384 全排列

1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 取消关注 给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所...
  • lwlldd
  • lwlldd
  • 2017年04月26日 16:46
  • 101

51Nod-1384-全排列

ACM模版描述给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “1312”, 输出为:1123 1132 1213 1231 1312...
  • f_zyj
  • f_zyj
  • 2016年07月29日 21:40
  • 372

51nod 1384 全排列 (dfs)

51Nod 1384 深搜入门,但有个小问题。。cout比printf快吗? #include #include #include #include using namespace std...
  • Strokess
  • Strokess
  • 2016年03月05日 16:39
  • 506

51NOD 1384 全排列

dfs 即可,要求字典序而且不重复。 开始的时候用map判重。结果有几个样例TLE了。 然后我就直接全部搜出来,然后排序去重。过了。 #include #include #include...
  • dongshimou
  • dongshimou
  • 2015年08月20日 12:14
  • 862

1384 全排列

给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 1321 2113...
  • heisetiantang
  • heisetiantang
  • 2016年09月30日 19:59
  • 324

51Nod--1384全排列

1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排...
  • Aoxuets
  • Aoxuets
  • 2016年03月14日 13:13
  • 611

51nod 1384 全排列

使用标准库里面的next_permutation()函数,这个函数是生成所有比当前的字符串大的字符串,所以最开始经过sort()排序之后,要先打印出当前的字符串。 #include #includ...
  • MrSiz
  • MrSiz
  • 2016年03月06日 10:23
  • 400

51nodoj 1384(全排列)

1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排...
  • fenghoumilin
  • fenghoumilin
  • 2016年09月05日 21:09
  • 253
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:51nod 1384 全排列(next_permutation()函数)
举报原因:
原因补充:

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