P8109 [Cnoi2021]幻想乡程序设计大赛

贪心，比赛时只是抱着尝试的心态，证明都没想到竟然过了。

根据官方题解，考虑 $b$ 的全排列可以得到 $40\text{pts}$，我们考虑贪心。

首先结论，$ans = \sum_{i=1}^n \min\{a_i,b_i\}$，至于证明，看官方题解吧！

代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

#define int long long

const int N = 1e5 + 5;
int ac[N], ball[N];

signed main()
{
	int n, ans = 0;
	scanf("%lld", &n);
	for (int i = 1; i <= n; i++) scanf("%lld", &ac[i]);
	for (int i = 1; i <= n; i++)
	{
		scanf("%lld", &ball[i]);
	}
	for (int i = 1; i <= n; i++)
	{
		ans += min(ball[i], ac[i]);
	}
	printf("%lld\n", ans);
	return 0;
}