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

1075 链表元素分类 更多...

类
struct	Node

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

详细描述

1075 链表元素分类

函数说明

main()

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

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

                                                  {
                string current;
                int n;
                int k;
                cin >> current >> n >> k;
                unordered_map<string, Node> um;
                for(int i = 0; i < n; i++) {
                    Node node;
                    cin >> node.addr;
                    cin >> node.data;
                    cin >> node.next;
                    um[node.addr] = node;
                }
                vector<Node> vec1;
                vector<Node> vec2;
                vector<Node> vec3;
                while(current != "-1") {
                    Node node = um[current];
                    if(node.data < 0) {
                        vec1.push_back(node);
                    } else if(node.data <= k) {
                        vec2.push_back(node);
                    } else {
                        vec3.push_back(node);
                    }
                    current = node.next;
                }
                vector<Node> vec;
                vec.insert(vec.end(), vec1.begin(), vec1.end());
                vec.insert(vec.end(), vec2.begin(), vec2.end());
                vec.insert(vec.end(), vec3.begin(), vec3.end());
                for(int i = 0; i < vec.size(); i++) {
                    Node node = vec[i];
                    cout << node.addr << ' ' << node.data << ' ' << (i + 1 < vec.size() ? vec[i + 1].addr : "-1") << endl;
                }
                return 0;
            }

引用了 pat::b::b1075::Node::addr, pat::b::b1075::Node::data , 以及 pat::b::b1075::Node::next.

被这些函数引用 TEST().

TEST()

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

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

                               {
                istringstream in("00100 9 10\n"
                                 "23333 10 27777\n"
                                 "00000 0 99999\n"
                                 "00100 18 12309\n"
                                 "68237 -6 23333\n"
                                 "33218 -4 00000\n"
                                 "48652 -2 -1\n"
                                 "99999 5 68237\n"
                                 "27777 11 48652\n"
                                 "12309 7 33218");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("33218 -4 68237\n"
                          "68237 -6 48652\n"
                          "48652 -2 12309\n"
                          "12309 7 00000\n"
                          "00000 0 99999\n"
                          "99999 5 23333\n"
                          "23333 10 00100\n"
                          "00100 18 27777\n"
                          "27777 11 -1\n",
                          out.str());
            }

引用了 main().