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










51nod 1384 全排列 (dfs)

51Nod 1384 深搜入门,但有个小问题。。cout比printf快吗? #include #include #include #include using namespace std...

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

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

51NOD 1384 全排列

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

1384 全排列

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

51nod--1298 圆与三角形

http://blog.csdn.net/f_zyj/article/details/52066901 实在不好意思。看完了大神的博客,还是自己写着费劲哇,不好意思写个注释就说是原创。。当个模板...

NYOJ219-An problem about date

题目219 - ACM在线评测系统 http://acm.nyist.net/JudgeOnline/problem.php?pid=219 用到了一个公式(百度了才知道QAQ),百度百科关于基姆...

51nod:1384 全排列(dfs||c++函数)

1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出一个字符串S(可能又重复的字符)...
  • zugofn
  • zugofn
  • 2017年02月23日 18:08
  • 230

51—Nod 1384 全排列

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1384 1384 全排列 基准时间...

51nod-【1384 全排列】

1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出一个字符串S(可能又重复的字符)...
  • Cai_Nia
  • Cai_Nia
  • 2016年11月19日 00:21
  • 212

POJ-1731 Orders(排序全排列库函数next_permutation())

POJ-1731 Orders(库函数全排列)
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:51nod 1384 全排列(next_permutation()函数)
举报原因:
原因补充:

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