acwing::acwing789 命名空间参考

1. 数的范围

更多...

函数
long	bfl (const vector< long > &vec, long target)
unsigned	bfl (const vector< unsigned > &vec, unsigned target)
long	bfr (const vector< long > &vec, long target)
unsigned	bfr (const vector< unsigned > &vec, unsigned target)
int	main (istream &cin, ostream &cout)
	TEST (acwing789, case1)

详细描述

1. 数的范围

函数说明

bfl() [1/2]

long acwing::acwing789::bfl	(	const vector< long > &	vec,
		long	target
	)

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

                                                       {
            int l = 0;
            int r = vec.size() - 1;
            while(l < r) {
                const int m = (l + r + 1) / 2;
                if(vec[m] <= target) {
                    l = m;
                } else {
                    r = m - 1;
                }
            }
            if(vec[l] != target) {
                return -1;
            }
            return l;
        }

引用了 pat::a::a7_2::vec.

被这些函数引用 main().

bfl() [2/2]

unsigned acwing::acwing789::bfl	(	const vector< unsigned > &	vec,
		unsigned	target
	)

bfr() [1/2]

long acwing::acwing789::bfr	(	const vector< long > &	vec,
		long	target
	)

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

                                                       {
            int l = 0;
            int r = vec.size() - 1;
            while(l < r) {
                const int m = (l + r) / 2;
                if(vec[m] < target) {
                    l = m + 1;
                } else {
                    r = m;
                }
            }
            if(vec[l] != target) {
                return -1;
            }
            return l;
        }

引用了 pat::a::a7_2::vec.

被这些函数引用 main().

bfr() [2/2]

unsigned acwing::acwing789::bfr	(	const vector< unsigned > &	vec,
		unsigned	target
	)

main()

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

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

                                              {
            long n;
            long q;
            cin >> n >> q;
            vector<long> vec(n);
            for(long i = 0; i < n; i++) {
                cin >> vec[i];
            }
            for(long i = 0; i < q; i++) {
                long k;
                cin >> k;
                cout << bfr(vec, k) << ' ' << bfl(vec, k) << endl;
            }
            return 0;
        }

引用了 bfl(), bfr() , 以及 pat::a::a7_2::vec.

被这些函数引用 TEST().

TEST()

acwing::acwing789::TEST	(	acwing789	,
		case1
	)

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

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

引用了 main().