[编程题]合并表记录

港控/mmm° 2022-07-14 12:09 178阅读 0赞

> Talk is cheap, show me the code.

### 一、问题描述 ###

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

**输入描述：**

> 先输入键值对的个数，然后输入成对的index和value值，以空格隔开

**输出描述：**

> 输出合并后的键值对（多行）

**输入例子：**

4
    0 1
    0 2
    1 2
    3 4

**输出例子：**

0 3
    1 2
    3 4

### 二、问题分析 ###

可以利用map的自动按key排序的功能。

**解题方式1：**

#include <iostream>
    #include <map>
    #include <iterator>
    using namespace std;
    
    int main()
    {
        int num;
        while (cin >> num)
        {
            int key, value;
            map<int, int> ma;
            while (cin >> key >> value)
            {
                if (ma.count(key))
                {
                    ma[key] += value;
                } else {
                    ma[key] = value;
                }
            }
            for (map<int, int>::iterator it = ma.begin(); it != ma.end(); ++it)
            {
                cout << it->first << " " << it->second << endl;
            }
        }
        return 0;
    }

**解题方式2：**

一种书写更简单的方式：

#include <iostream>
    #include <map>
    #include <iterator>
    using namespace std;
    
    int main()
    {
        int num;
        while (cin >> num)
        {
            int key, value;
            map<int, int> ma;
            while (num--)
            {
                cin >> key >> value;
                ma[key] += value;
            }
    
            for (pair<int, int> p : ma)
            {
                cout << p.first << " " << p.second << endl;
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，178人围观）

还没有评论，来说两句吧...

相关阅读

相关 HJ8 合并表记录

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

忘是亡心i/ 2024年03月27日 16:08/ 0 赞/ 83 阅读

相关【HJ8】合并表记录

题目描述数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述:

小鱼儿/ 2023年01月01日 09:50/ 0 赞/ 185 阅读

相关 Leetcode算法刷题记录表

2021-09 <table> <thead> <tr> <th align="left">题号</th> <th align="left">方

古城微笑少年丶/ 2022年11月05日 03:12/ 0 赞/ 222 阅读

相关 [编程题]简单错误记录

> Talk is cheap, show me the code. 一、问题描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理：

柔情只为你懂/ 2022年07月14日 13:45/ 0 赞/ 140 阅读

相关 [编程题]合并表记录

> Talk is cheap, show me the code. 一、问题描述数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和

港控/mmm°/ 2022年07月14日 12:09/ 0 赞/ 179 阅读

相关 [编程题]字符串合并处理

> Talk is cheap, show me the code. 一、问题描述按照指定规则对输入的字符串进行处理。详细描述：将输入的两个字

淡淡的烟草味﹌/ 2022年07月12日 23:26/ 0 赞/ 229 阅读

相关合并表记录

题目描述数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述: 先输入键值

客官°小女子只卖身不卖艺/ 2022年06月12日 03:53/ 0 赞/ 196 阅读

相关合并表记录

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述: 先输入键值对的个数然后输入成

逃离我推掉我的手/ 2022年06月04日 09:11/ 0 赞/ 215 阅读

相关合并表记录 java

合并表记录 java 题目描述数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述

蔚落/ 2022年05月10日 01:20/ 0 赞/ 185 阅读

相关编程题记录

1.给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。找到删除 k 个数字之后的最小正整数。N

柔光的暖阳◎/ 2022年02月25日 12:42/ 0 赞/ 231 阅读