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

1110 区块反转 更多...

类
struct	node

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

详细描述

1110 区块反转

函数说明

main()

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

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

                                                  {
                string head;
                int n;
                int k;
                cin >> head >> n >> k;
                unordered_map<string, node> um;
                for(int i = 0; i < n; i++) {
                    string address;
                    cin >> address;
                    um[address].address = address;
                    cin >> um[address].data >> um[address].next;
                }
                deque<vector<node>> deq;
                vector<node> block;
                string current = head;
                while(current != "-1") {
                    block.emplace_back(um[current]);
                    if(block.size() == k) {
                        deq.emplace_front(block);
                        block.clear();
                    }
                    current = um[current].next;
                }
                if(!block.empty()) {
                    deq.emplace_front(block);
                }
                block.clear();
                for(const auto &blk: deq) {
                    for(const auto &nd: blk) {
                        block.emplace_back(nd);
                    }
                }
                for(int i = 0; i < block.size(); i++) {
                    cout << block[i].address << " " << block[i].data << " " << (i + 1 < block.size() ? block[i + 1].address : "-1") << endl;
                }
                return 0;
            }

被这些函数引用 TEST().

TEST()

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

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

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

引用了 main().