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

1025 反转链表 更多...

类
struct	Node

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

详细描述

1025 反转链表

函数说明

main()

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

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

                                                  {
                string address0;
                int n;
                int k;
                cin >> address0 >> n >> k;
                unordered_map<string, pair<int, string>> nodes;
                for(int i = 0; i < n; i++) {
                    string address;
                    string next;
                    int data;
                    cin >> address >> data >> next;
                    nodes.insert(make_pair(address, make_pair(data, next)));
                }
                vector<pair<string, int>> vec;
                string current_addr = address0;
                while(current_addr != "-1") {
                    auto [data, next] = nodes[current_addr];
                    vec.emplace_back(current_addr, data);
                    current_addr = next;
                }
                n = vec.size();
                for(int i = 0; i < n - n % k; i += k) {
                    reverse(vec.begin() + i, vec.begin() + i + k);
                }
                for(int i = 0; i < n; i++) {
                    cout << vec[i].first << ' ' << vec[i].second << ' ' << (i + 1 < n ? vec[i + 1].first : "-1") << endl;
                }
                return 0;
            }

引用了 pat::a::a1015::reverse() , 以及 pat::a::a7_2::vec.

被这些函数引用 TEST().

TEST()

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

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

                               {
                istringstream in("00100 6 4\n"
                                 "00000 4 99999\n"
                                 "00100 1 12309\n"
                                 "68237 6 -1\n"
                                 "33218 3 00000\n"
                                 "99999 5 68237\n"
                                 "12309 2 33218");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("00000 4 33218\n"
                          "33218 3 12309\n"
                          "12309 2 00100\n"
                          "00100 1 99999\n"
                          "99999 5 68237\n"
                          "68237 6 -1\n",
                          out.str());
            }

引用了 main().