IT评测·应用市场-qidao123.com技术社区

标题: 全排列next_permutation函数 [打印本页]

作者: 石小疯 时间: 2024-10-23 02:21
标题: 全排列next_permutation函数

      排列

            题目背景

      next_permutation函数将按字母表次序生成给定序列的下一个较大的排列，直到整个序列为降序为止             标题描述

      给定一个整数 n，将数字 1～n 排成一排，将会有很多种排列方法。

现在，请你按照字典序将全部的排列方法输出。             输入格式

      共一行，包罗一个整数 n。             输出格式

      按字典序输出全部排列方案，每个方案占一行。             样例输入1

      3             样例输出1

      123
132
213
231
312
321

#include<bits/stdc++.h>
using namespace std;
int n,a[10000];
int main(){
cin>>n;
for(int i=1;i<=n;i++)a[i]=i;
do{
for(int i=1;i<=n;i++)
printf("%d",a[i]);puts("");
}
while(next_permutation(a+1,a+1+n));
}

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

欢迎光临 IT评测·应用市场-qidao123.com技术社区 (https://dis.qidao123.com/)