题意:两家公司发现了一些新元素,第一家发现了n种元素,分别是a[1~n],价值是x[1~n]。第二家发现了m种,分别是b[1~m]价值是y[1~m]。两个公司同时展示一种元素会导致两家公司都没利益。所以两家公司决定如果某种元素被两家公司都发现,那么由价值高的那家展示。问两家公司最大的利益和是多少。
思路:用map维护一下某种元素的最大值。最终求和即可。
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100005;
int n, m;
map<int, int> mp;
int main()
{
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
int a, b; scanf("%d%d", &a, &b);
if (mp.count(a)) mp[a] = max(mp[a], b);
else mp[a] = b;
}
scanf("%d", &m);
for (int i = 0; i < m; i++)
{
int a, b; scanf("%d%d", &a, &b);
if (mp.count(a)) mp[a] = max(mp[a], b);
else mp[a] = b;
}
long long ans = 0;
for (auto i: mp) ans += i.second;
printf("%lld\n", ans);
return 0;
}