题解 | #合并表记录#

合并表记录

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

全部评论

相关推荐

10-09 17:17
已编辑
门头沟学院 Java
活泼的代码渣渣在泡池...:同学你好,我也是学院本,后天要面这个亚信科技,是实习,请问问题都啥样呀,我项目就做了网上的,这是第一次面试
投递多益网络等公司6个岗位
点赞 评论 收藏
分享
青春运维少年不会梦到...:实习大王
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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