题解 | #合并表记录#

合并表记录

https://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201

#include <iostream>
#include <unordered_map>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n;
    unordered_map<int, int> res;
    cin >> n;
    while (n--) {
        int n1, n2;
        cin >> n1 >> n2;
        if (res.find(n1) != res.end())
            res[n1] += n2;
        else
            res[n1] = n2;
    }
    std::vector<std::pair<int, int>> tmp;
    for (auto& i : res)
        tmp.push_back(i);
    std::sort(tmp.begin(), tmp.end(), [ = ](std::pair<int, int>& a, std::pair<int, int>& b) {
        return a.first < b.first;
    });
    for (auto iter = tmp.begin(); iter != tmp.end(); ++iter) {
        cout << iter->first << " " << iter->second << endl;
    }
    return 0;
}

全部评论

相关推荐

06-13 17:00
武汉大学 Java
6月了还有点击就送的offer吗😭,投麻了😢
叫我阿东就行:这个bg,也还没找到理想的工作吗?好难,好焦虑
点赞 评论 收藏
分享
每晚夜里独自颤抖:这个在牛客不是老熟人了吗
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务