pat::a::a7_1 命名空间参考

7-1 Balloon Popping 更多...

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

详细描述

7-1 Balloon Popping

函数说明

main()

int pat::a::a7_1::main	(	istream &	cin,
		ostream &	cout
	)

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

                                                  {
                int n;
                int h;
                cin >> n >> h;
                vector<int> balloons(n);
                unordered_map<int, int> pos;
                for(int i = 0; i < n; i++) {
                    cin >> balloons[i];
                    pos[balloons[i]] = i;
                }
                int maximum = 0;
                int cnt     = 0;
                for(int i = 0; i < n; i++) {
                    auto it     = lower_bound(balloons.begin(), balloons.end(), balloons[i] - h);
                    const int v = it - balloons.begin();
                    const int t = i - v + 1;
                    if(cnt < t) {
                        cnt     = t;
                        maximum = balloons[i] - h;
                    }
                }
                cout << maximum << ' ' << cnt;
                return 0;
            }

被这些函数引用 TEST().

TEST()

pat::a::a7_1::TEST	(	a7_1	,
		case1
	)

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

                              {
                istringstream in("11 120\n"
                                 "-120 -40 0 80 122 140 160 220 240 260 300");
                auto out = ostringstream();
                main(in, out);
                ASSERT_EQ("120 5", out.str());
            }

引用了 main().