合并表记录（C++华为机试）

最新推荐文章于 2024-10-01 05:05:58 发布

coolsunxu

最新推荐文章于 2024-10-01 05:05:58 发布

阅读量126

点赞数

分类专栏：牛客网 C++ 文章标签： c++ map hash 华为机试牛客网

本文链接：https://blog.csdn.net/coolsunxu/article/details/105899521

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

牛客网

209 篇文章 2 订阅

订阅专栏

解题思路：

（1）使用hash表，map


#include <iostream>
#include <map>

using namespace std;

int main() {
    int number,index,value;
    while(cin>>number) {
        map<int,int> mp;
        for(int i=0;i<number;i++){
            cin>>index>>value;
            mp[index]+=value;
        }
        
        for(auto it=mp.begin();it!=mp.end();it++)
            cout<<it->first<<" "<<it->second<<endl;
    }
    return 0;
}