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

1105 链表合并 更多...

类
struct	node

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

详细描述

1105 链表合并

函数说明

main()

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

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

                                                  {
                string h1;
                string h2;
                int n;
                cin >> h1 >> h2 >> n;
                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;
                }
                vector<node> l1;
                vector<node> l2;
                for(string addr = h1; addr != "-1"; addr = um[addr].next) {
                    l1.push_back(um[addr]);
                }
                for(string addr = h2; addr != "-1"; addr = um[addr].next) {
                    l2.push_back(um[addr]);
                }
                if(l1.size() < l2.size()) {
                    swap(l1, l2);
                }
                l2 = vector(l2.rbegin(), l2.rend());
                vector<node> ans;
                for(int cnt = 0, i1 = 0, i2 = 0; i1 < l1.size() || i2 < l2.size(); cnt++, cnt %= 3) {
                    if(cnt <= 1) {
                        if(i1 < l1.size()) {
                            ans.push_back(l1[i1++]);
                        }
                    } else {
                        if(i2 < l2.size()) {
                            ans.push_back(l2[i2++]);
                        }
                    }
                }
                for(int i = 0; i < ans.size(); i++) {
                    cout << ans[i].address << ' ' << ans[i].data << ' ' << (i + 1 < ans.size() ? ans[i + 1].address : "-1") << endl;
                }
                return 0;
            }

被这些函数引用 TEST().

TEST()

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

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

                               {
                istringstream in("00100 01000 7\n"
                                 "02233 2 34891\n"
                                 "00100 6 00001\n"
                                 "34891 3 10086\n"
                                 "01000 1 02233\n"
                                 "00033 5 -1\n"
                                 "10086 4 00033\n"
                                 "00001 7 -1");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("01000 1 02233\n"
                          "02233 2 00001\n"
                          "00001 7 34891\n"
                          "34891 3 10086\n"
                          "10086 4 00100\n"
                          "00100 6 00033\n"
                          "00033 5 -1\n",
                          out.str());
            }

引用了 main().