版权声明:转载的时候记着点个赞再评论一下! https://blog.csdn.net/LOOKQAQ/article/details/82502069
(1)基本用法(参照王小二的哈哈):
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e3;
int a[maxn];
int main()
{
int n;
while(cin>>n)
{
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
do
{
for(int i=0;i<n;i++)
{
if(i>0)
cout<<" ";
cout<<a[i];
}
cout<<endl;
}while(next_permutation(a,a+n));//升序排列
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e3;
vector<int>v;
int main()
{
int n,k;
while(cin>>n)
{
for(int i=0;i<n;i++)
{
cin>>k;
v.push_back(k);
}
sort(v.begin(),v.end());
do
{
for(int i=0;i<n;i++)
{
if(i>0)
cout<<" ";
cout<<v.at(i);
}
cout<<endl;
}while(next_permutation(v.begin(),v.end()));//升序排列
}
return 0;
}
51nod 1384 全排列
给出一个字符串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
下面是我的用法:
#include<bits/stdc++.h>
using namespace std;
int main()
{
char s[9];
gets(s);
int l=strlen(s);
sort(s,s+l);
puts(s);
while(next_permutation(s,s+l))
{
puts(s);
}
return 0;
}