zoukankan      html  css  js  c++  java
  • 全排列

    问题 A: 全排列

    时间限制: 1 Sec  内存限制: 128 MB
    提交: 6  解决: 3
    [提交] [状态] [讨论版] [命题人:外部导入]

    题目描述

    给定一个数n,输出1~n这n个数所有排列的可能情况

    输入

    输入一个整数n

    输出

    输出所有排列(格式参照样例)

    样例输入 Copy

    3

    样例输出 Copy

    1 2 3
    1 3 2
    2 1 3
    2 3 1
    3 1 2
    3 2 1



     1 #include <iostream>
     2 #include <vector>
     3 #include <algorithm>
     4 using namespace std;
     5 int main(){
     6     vector<int> myVec;
     7     int n;
     8     cin >> n;
     9     for(int i = 1; i < n + 1; i++){
    10         myVec.push_back(i);
    11     }
    12     do{
    13         for(vector<int>::iterator it = myVec.begin(); it != myVec.end(); it++){
    14             cout << *it << " ";
    15         }
    16         cout << endl;
    17     }while(next_permutation(myVec.begin(), myVec.end()));
    18     //next_permutation()取出当前排列,并重新排序为下一个排列
    19     //prev_permutation()取出范围内的序列并将它重新排序为上一个序列 
    20     return 0;
    21 }
  • 相关阅读:
    Django学习笔记之model篇(二)
    Django学习笔记之model篇(一)
    Django学习笔记之auth系统
    rust中文论坛
    cookies和session总结
    golang 简书
    mac快捷键
    目前的缺点
    Phalcon notes
    Docker note
  • 原文地址:https://www.cnblogs.com/AGoodDay/p/10572174.html
Copyright © 2011-2022 走看看