acwing::acwing823类 参考

AcWing 823. 排列 更多...

#include <acwing.h>

静态 Public 成员函数
static void	dfs (vector< int > &vec, set< int > &s, ostream &cout)
static int	main (istream &cin, ostream &cout)

详细描述

AcWing 823. 排列

在文件 acwing.h 第 1511 行定义.

成员函数说明

dfs()

void acwing::acwing823::dfs ( vector< int > &  vec, set< int > &  s, ostream &  cout  )

static

在文件 acwing.cpp 第 4843 行定义.

                                                                    {
        if(s.empty()) {
            for(const int i: vec) {
                cout << i << " ";
            }
            cout << endl;
        } else {
            for(auto i: s) {
                vector vec_cpy = vec;
                set<int> s_cpy = s;
                vec_cpy.push_back(i);
                s_cpy.erase(i);
                dfs(vec_cpy, s_cpy, cout);
            }
        }
    }

main()

int acwing::acwing823::main ( istream &  cin, ostream &  cout  )

static

在文件 acwing.cpp 第 4831 行定义.

                                                   {
        int n;
        cin >> n;
        set<int> s;
        for(int i = 1; i <= n; i++) {
            s.insert(i);
        }
        vector<int> vec;
        dfs(vec, s, cout);
        return 0;
    }

被这些函数引用 acwing::TEST().

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp