2020牛客寒假算法基础集训营6 A-配对（贪心）

题目传送

现在有正整数集合 A 和 B，每个集合里有 N 个数，你要建立他们间的一一映射
将每对配对的数字相加可以得到 N 个和，你要做的就是最大化第 K 大的和
1≤K≤N≤100,000 输入的所有数字不超过 10^8

分析：
当A1<A2,B1<B2时，要使最小的和尽可能大，无疑要A1+B2,A2+B1,所以这题可以将两个序列降序排列，各取前k个数，逆序相加，找最小值。

#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1e5 + 10;

int ans = 0x3f3f3f3f;
int an[maxn];
int bn[maxn];

bool cmp(int a, int b)
{
	return a > b;
}

int main(void)
{
	ios::sync_with_stdio(false);
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n; i++) cin >> an[i];
	sort(an + 1, an + n + 1, cmp);
	for (int i = 1; i <= n; i++) cin >> bn[i];
	sort(bn + 1, bn + n + 1, cmp);
	for (int i = 1; i <= m; i++) {
		ans = min(ans, an[i] + bn[m - i + 1]);
	}
	cout << ans;
	return 0;
}