输出全排列（PTA）

最新推荐文章于 2023-12-07 16:24:33 发布

哈佛_慢树

最新推荐文章于 2023-12-07 16:24:33 发布

阅读量744

点赞数

文章标签： c++ 算法动态规划

本文链接：https://blog.csdn.net/qq_47332831/article/details/122160548

版权

题目描述：
请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。

输入格式:
输入给出正整数n（<10）。

输出格式:

输入样例：

3
结尾无空行

输出样例：

思路：
先不写！
代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    string str ="";
    for(int i=1;i<=n;i++){
        str+=i+'0';
    }
    do{
        cout<<str<<endl;
    }while(next_permutation(str.begin(),str.end()));
return 0;
}