题意:两家公司发现了一些新元素,第一家发现了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; }