题解 | #合并表记录#

合并表记录

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 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
今天 12:41
已编辑
门头沟学院 Java
steelhead:不是你的问题,这是社会的问题。
点赞 评论 收藏
分享
07-14 13:37
重庆大学 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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