题解 | #合并表记录#

合并表记录

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

全部评论

相关推荐

提醒喝水小助手:简历太乱了,哪有简历能写三页的啊,先把间距缩小一点,然后项目建议分行写,时间题目职责一行,然后每个技术点一行,重点加粗,看起来也比这样直接一段话好看
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务