CF-Avito Code Challenge 2018-B-Businessmen Problems

最新推荐文章于 2018-07-01 14:30:00 发布

原创最新推荐文章于 2018-07-01 14:30:00 发布 · 326 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#map

STL 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种使用C++和标准模板库map解决特定ACM竞赛题目的方法。通过记录不同键对应的最大值并最终计算总和来解决问题。示例代码展示了如何高效地更新和查询这些最大值。

ACM模版

描述

这里写图片描述

题解

一个 $map$ 即可，同一个 $key$ 取价高即可，最后遍历求和。

代码

#include <iostream>
#include <map>

using namespace std;

int n, m, x, y;
map<int, int> mii;

int main(int argc, const char * argv[])
{
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> x >> y;
        if (mii[x] < y)
        {
            mii[x] = y;
        }
    }

    cin >> m;
    for (int i = 0; i < m; i++)
    {
        cin >> x >> y;
        if (mii[x] < y)
        {
            mii[x] = y;
        }
    }

    long long sum = 0;
    for (auto it : mii)
    {
        sum += it.second;
    }

    cout << sum << '\n';

    return 0;
}