九个数的全排列（避免重复出现）

题意：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1384

 

使用标准库里面的next_permutation()函数，这个函数是生成所有比当前的字符串大的字符串，所以最开始经过sort()排序之后，要先打印出当前的字符串。
C++ STL中提供了std::next_permutation与std::prev_permutation可以获取数字或者是字符的全排列，其中std::next_permutation提供升序、std::prev_permutation提供降序。

两个代码本质是一样的  一个从字符串出现，一个从数组

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<vector>
#include<math.h>
#include<string>
#include<numeric>
using namespace std;
#define INF 0x3f3f3f3f
#define LL long long
#define N 106
#define Lson rood<<1
#define Rson rood<<1|1
int main()
{char s[21];scanf("%s", s);int lenth = strlen(s);std::sort(s, s + lenth);///将字符串按照字典数排序printf("%s\n", s);///生成所有比当前的字符串大的字符串while (std::next_permutation(s, s + lenth))printf("%s\n",s);return 0;
}

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{char s[10];int a[10];scanf("%s",s);for(int i=0; s[i]!='\0'; i++)a[i]=s[i]-'0';int l=strlen(s);sort(a,a+l);for(int i=0; i<l; i++)printf("%d",a[i]);printf("\n");while(next_permutation(a,a+l)){for(int i=0; i<l; i++)printf("%d",a[i]);printf("\n");}return 0;}