acwing::acwing4397 命名空间参考

1. 卡牌

更多...

函数
bool	cmp (const pair< int, int > &a, const pair< int, int > &b)
int	main (istream &cin, ostream &cout)
	TEST (acwing4397, case2)

详细描述

1. 卡牌

函数说明

cmp()

bool acwing::acwing4397::cmp	(	const pair< int, int > &	a,
		const pair< int, int > &	b
	)

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

{ return a.first > b.first; }

被这些函数引用 main(), acwing::acwing849_408::main(), leetcode::meeting_scheduler::Solution::minAvailableDuration() , 以及 leetcode::shortest_path_in_binary_matrix::Solution::shortestPathBinaryMatrix().

main()

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

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

                                              {
            int n;
            int k;
            cin >> n >> k;
            vector<int> a(n);
            vector<int> b(n);
            vector<pair<int, int>> a_b(n);
            for(int i = 0; i < n; i++) {
                cin >> a[i];
            }
            for(int i = 0; i < n; i++) {
                cin >> b[i];
                a_b[i] = make_pair(a[i] - b[i], i);
            }
            sort(a_b.begin(), a_b.end(), cmp);
            for(int i = 0; i < k; i++) {
                if(a_b[i].first > 0) {
                    a[a_b[i].second] = b[a_b[i].second];
                } else {
                    break;
                }
            }
            long long ans = 0;
            for(int i = 0; i < n; i++) {
                ans += a[i];
            }
            cout << ans;
            return 0;
        }

引用了 cmp().

被这些函数引用 TEST().

TEST()

acwing::acwing4397::TEST	(	acwing4397	,
		case2
	)

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

                                {
            istringstream in("5 3\n3 4 7 10 3\n4 5 5 12 5");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("25", ans);
        }

引用了 main().