标签：cout int permutaton cin next step permutation

//next_permutation:C++中全排列函数(从小到大输出)
//这是一个求一个排序的下一个排列的函数
//next_permutation(num,num+n)函数是对数组num中的前n个元素进行全排列，同时并改变num数组的值。
//需要强调的是，next_permutation（）在使用前需要对欲排列数组按升序排序，
//否则只能找出该序列之后的全排列数
//prev_permutation:C++中全排列函数(从大到小输出)
法一：使用数组直接定义（一般这样写就行了）：
#include<bits/stdc++.h>
using namespace std;
int a[3]={1,2,3},n;
int main()
{
cin>>n;
do
{
cout<<a[0]<<a[1]<<a[2]<<endl;
} while (next_permutation(a,a+n)); //参数3指的是要进行排列的长度
return 0;
}
法二：使用vector容器

#include<bits/stdc++.h>
using namespace std;
vectora;
vector::iterator it;
int n;
int main()
{
cin>>n;
for(int i = 1; i <= n; i++)
{
a.push_back(i);
}
do
{
for( it = a.begin(); it != a.end(); it++ )
{
cout<<*it;
}
cout<<endl;
}while( next_permutation(a.begin(), a.end()));

return 0;

}
洛谷p1088火星人:
#include<bits/stdc++.h>
using namespace std;
int n,m,s[100000];
int main()
{
cin>>n>>m;
for(int i = 1; i <= n; i++)
{
cin>>s[i];
}
for( int i=1; i<=m;i++)//开始生成到第m个
{
next_permutation(s+1,s+n+1);//s+1—>s+n+1 ！！！！
}

for( int i=1; i<=n;i++)
cout<<s[i]<<" ";//输出
return 0;
}
法二：手写next_permutation
#include<bits/stdc++.h>
using namespace std;
int p[10004];
int book[10004]={0};
int k,s;
int f[10004];
int now[10004]={0};

void pint()
{
for(int i=1;i<=k;i++)
{
cout<<p[i]<<" ";
}cout<<endl;
exit(0);
}
void dfs(int step)
{
if(stepk+1){
s–;
// cout<<s<<endl;
if(s-1)
{
pint();
}
return ;
}
for(int i=(now[step]?1:f[step]);i<=k;i++)
{
if(book[i]==0)
{
book[i]=1;
p[step]=i;
dfs(step+1);
book[i]=0;
}
}
now[step]=1;
}

int main()
{
cin>>k>>s;
for(int i=1;i<=k;i++)
{
cin>>f[i];
}
if(s==0)
{
for(int i=1;i<=k;i++)
cout<<f[i]<<" ";
cout<<endl;
}
dfs(1);
return 0;
}

标签：cout,int,permutaton,cin,next,step,permutation
来源： https://blog.csdn.net/qq_52167324/article/details/122560958

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。