关闭

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

157人阅读 评论(0) 收藏 举报
分类:

基准时间限制: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;
}	










0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:3847次
    • 积分:217
    • 等级:
    • 排名:千里之外
    • 原创:19篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档