题解 | #合并表记录#

合并表记录

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;
}

全部评论

相关推荐

07-05 16:23
门头沟学院 Java
mengnankk:我投了300,约了5 6个面试。感觉项目写的太多了。一个项目就写五六个亮点,不是把整个项目的功能描述下。其他的没啥,简历看起来有点长
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 14:10
啊啊啊啊好幸福,妈妈是我找工作发疯前的一束光
榕城小榕树:你是我见过最幸福的牛客男孩
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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