pat::b::b1045 命名空间参考

1045 快速排序 更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (b1045, case1)

详细描述

1045 快速排序

函数说明

main()

int pat::b::b1045::main	(	istream &	cin,
		ostream &	cout
	)

在文件 pat.cpp 第 1491 行定义.

                                                  {
                unsigned n;
                cin >> n;
                vector<unsigned> vec(n);
                vector<unsigned> l_max(n);
                vector<unsigned> r_min(n);
                unsigned current = 0;
                for(unsigned i = 0; i < n; ++i) {
                    cin >> vec[i];
                    l_max[i] = current;
                    current  = max(current, vec[i]);
                }
                current = 1000000001;
                for(int i = n - 1; i >= 0; --i) {
                    r_min[i] = current;
                    current  = min(current, vec[i]);
                }
                vector<unsigned> ans;
                for(unsigned i = 0; i < n; ++i) {
                    if(vec[i] > l_max[i] && vec[i] < r_min[i]) {
                        ans.push_back(vec[i]);
                    }
                }
                cout << ans.size() << endl;
                for(int i = 0; i < ans.size(); i++) {
                    cout << ans[i];
                    if(i != ans.size() - 1) {
                        cout << ' ';
                    }
                }
                cout << endl;
                return 0;
            }

引用了 pat::a::a7_2::vec.

被这些函数引用 TEST().

TEST()

pat::b::b1045::TEST	(	b1045	,
		case1
	)

在文件 pat_test.cpp 第 701 行定义.

                               {
                istringstream in("5\n"
                                 "1 3 2 4 5");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("3\n"
                          "1 4 5\n",
                          out.str());
            }

引用了 main().