合并表记录

客官°小女子只卖身不卖艺 2022-06-12 03:53 187阅读 0赞

## 题目描述 ##

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

## 输入描述: ##

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

## 输出描述: ##

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

示例1

## 输入 ##

4
    0 1
    0 2
    1 2
    3 4

## 输出 ##

0 3
    1 2
    3 4

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。

下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述，很明显学号用int描述，姓名用字符串描述(本篇文章中不用char \*来描述字符串，而是采用STL中string来描述),下面给出map描述代码：

Map<int, string> mapStudent;

std::map<X, Y>实际储存了一串std::pair<const X, Y>

std::map<std::string, int> m = /\* fill it \*/;

auto it = m.begin();

这里，如果你用\*it，那么你将得到map第一个元素的std::pair：

现在你可以接收std::pair的两个元素：

(\*it).first会得到key，

(\*it).second会得到value。

这等同于it->first和it->second。

参考代码：

#include <iostream>
    #include <map>
    using namespace std;
    
    int main()
    {
       int n;
       cin>>n;
       map<int,int>MergeTable;
       for(int i=0;i<n;i++)
         {
            int index,value;
            cin>>index>>value;
            MergeTable[index]+=value;
         }
       map<int,int>::iterator iter;
       for(iter=MergeTable.begin();iter!=MergeTable.end();iter++)
           cout<<iter->first<<" "<<iter->second<<endl;
    }