acwing::acwing3745 命名空间参考

AcWing 3745. 牛的学术圈 I 更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (acwing3745, case1)
	TEST (acwing3745, case2)
	TEST (acwing3745, case3)
	TEST (acwing3745, case4)
	TEST (acwing3745, case5)
	TEST (acwing3745, case6)
	TEST (acwing3745, case7)
	TEST (acwing3745, case8)

详细描述

AcWing 3745. 牛的学术圈 I

函数说明

main()

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

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

                                              {
            int n;
            int l;
            cin >> n >> l;
            vector<int> c(n);
            unordered_map<int, int> count;
            for(int i = 0; i < n; i++) {
                cin >> c[i];
                count[c[i]]++;
            }
            sort(c.rbegin(), c.rend());
            if(*c.begin() == 0) {
                if(l != 0) {
                    *c.begin() = 1;
                    l--;
                } else {
                    cout << 0;
                    return 0;
                }
            }
            int h = 0;
            while(h < n && c[h] >= h + 1) {
                h++;
            }
            if(l == 0) {
                cout << h;
                return 0;
            }
            int k = 0;
            for(int i = h - 1; i >= 0 && c[i] == h; i--) {
                k++;
            }
            if(l >= k + 1 && c[h] == h) {
                cout << h + 1;
            } else {
                cout << h;
            }
            return 0;
        }

被这些函数引用 TEST().

TEST() [1/8]

acwing::acwing3745::TEST	(	acwing3745	,
		case1
	)

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

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

引用了 main().

TEST() [2/8]

acwing::acwing3745::TEST	(	acwing3745	,
		case2
	)

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

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

引用了 main().

TEST() [3/8]

acwing::acwing3745::TEST	(	acwing3745	,
		case3
	)

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

                                {
            istringstream in("1 1\n"
                             "0");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("1", ans);
        }

引用了 main().

TEST() [4/8]

acwing::acwing3745::TEST	(	acwing3745	,
		case4
	)

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

                                {
            istringstream in("10 9\n"
                             "9 9 10 9 9 9 9 9 9 9");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("10", ans);
        }

引用了 main().

TEST() [5/8]

acwing::acwing3745::TEST	(	acwing3745	,
		case5
	)

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

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

引用了 main().

TEST() [6/8]

acwing::acwing3745::TEST	(	acwing3745	,
		case6
	)

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

                                {
            ostringstream oss;
            oss << 1000 << ' ' << 1000 << endl;
            for(int i = 0; i < 999; i++) {
                oss << 999 << ' ';
            }
            oss << 998;
            istringstream in(oss.str());
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("999", ans);
        }

引用了 main().

TEST() [7/8]

acwing::acwing3745::TEST	(	acwing3745	,
		case7
	)

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

                                {
            istringstream in("10 10\n"
                             "0 0 0 0 0 0 0 0 0 0");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("1", ans);
        }

引用了 main().

TEST() [8/8]

acwing::acwing3745::TEST	(	acwing3745	,
		case8
	)

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

                                {
            istringstream in("100 11\n"
                             "50 54 50 50 50 50 50 50 50 54 50 50 50 50 51 52 54 50 50 50 50 50 50 54 52 50 52 50 50 53 52 50 51 50 50 50 50 50 51 50 52 50 50 53 50 54 50 50 50 54 53 54 50 53 50 50 54 50 50 52 51 50 52 50 51 51 50 50 53 52 52 50 50 50 50 50 50 50 53 51 50 50 50 53 50 50 54 53 50 51 50 53 52 51 50 50 53 50 51 54");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("51", ans);
        }

引用了 main().