题解 | #合并表记录#

合并表记录

https://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201?tpId=37&tqId=21231&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D37&difficulty=undefined&judgeStatus=undefined&tags=&title=

#include <iostream>
#include <map>
#include <vector>
using namespace std;

int main() {
    int n;
    while (cin >> n) { // 注意 while 处理多个 case
        map<int, int> arr;	//有序
        for (int i = 0; i < n; i++) {
            int k, v;
            cin>>k>>v;
            if(!arr.count(k)){	//用count则只需一次查找即可判断是否存在某个键
                arr[k] = v;
            }else {
                arr[k] = v + arr[k];
            }
        }
        for (auto it : arr) {	//遍历arr中的键对
            cout<< it.first <<' ' <<it.second<<endl;
        }
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

不愿透露姓名的神秘牛友
09-30 19:49
希望被offer砸中嘞:一样啊 哈哈哈哈哈
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
08-23 10:20
湘南学院 Java
张门马:不要尬黑,这个公司桌子高,175以下坐下摸不到键盘
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务