acwing::acwing1892 命名空间参考

1. 奶牛线路

更多...

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

详细描述

1. 奶牛线路

函数说明

main()

int acwing::acwing1892::main	(	istream &	cin,
		ostream &	cout
	)

在文件 acwing.cpp 第 6847 行定义.

                                              {
            int a;
            int b;
            int n;
            cin >> a >> b >> n;
            int ans = 1001;
            for(int i = 0; i < n; i++) {
                int price;
                int num;
                bool flag = false;
                cin >> price >> num;
                int city;
                for(int j = 0; j < num; j++) {
                    cin >> city;
                    if(city == a) {
                        flag = true;
                    } else if(flag && city == b) {
                        ans = min(ans, price);
                    }
                }
            }
            if(ans == 1001) {
                cout << -1;
            } else {
                cout << ans;
            }
            return 0;
        }

被这些函数引用 TEST().

TEST() [1/2]

acwing::acwing1892::TEST	(	acwing1892	,
		case1
	)

在文件 acwing_test.cpp 第 3189 行定义.

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

引用了 main().

TEST() [2/2]

acwing::acwing1892::TEST	(	acwing1892	,
		case2
	)

在文件 acwing_test.cpp 第 3203 行定义.

                                {
            istringstream in("10 4 10\n"
                             "580 5\n"
                             "5 3 10 4 7\n"
                             "282 10\n"
                             "2 6 4 8 9 3 5 10 7 1\n"
                             "273 8\n"
                             "10 6 5 9 7 3 8 4\n"
                             "379 5\n"
                             "7 6 10 4 9\n"
                             "953 3\n"
                             "2 10 1\n"
                             "203 5\n"
                             "9 8 1 6 10\n"
                             "831 4\n"
                             "5 10 3 8\n"
                             "561 8\n"
                             "7 10 8 2 5 3 6 4\n"
                             "732 3\n"
                             "8 2 1\n"
                             "428 6\n"
                             "1 7 3 4 2 5");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("273", ans);
        }

引用了 main().