acwing::acwing800 命名空间参考

1. 数组元素的目标和

更多...

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

详细描述

1. 数组元素的目标和

函数说明

main()

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

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

                                              {
            int n;
            int m;
            int x;
            cin >> n >> m >> x;
            vector<int> a(n);
            vector<int> b(m);
            for(int i = 0; i < n; i++) {
                cin >> a[i];
            }
            for(int i = 0; i < m; i++) {
                cin >> b[i];
            }
            int pa = 0;
            int pb = m - 1;
            while(a[pa] + b[pb] < x) {
                ++pa;
            }
            for(; pa < n; pa++) {
                if(a[pa] + b[pb] == x) {
                    cout << pa << ' ' << pb;
                    return 0;
                }
                while(a[pa] + b[pb] > x) {
                    --pb;
                    if(a[pa] + b[pb] == x) {
                        cout << pa << ' ' << pb;
                        return 0;
                    }
                }
            }
            return 0;
        }

被这些函数引用 TEST().

TEST()

acwing::acwing800::TEST	(	acwing800	,
		case1	)

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

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

引用了 main().