合并表记录

题目描述：

数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和。

函数说明： public int mergeRecord(List oriList, List rstList)

数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和。

@param oriList 原始表记录。 以List方式存放，TableRecord定义见TableRecord.java，

                调用者无需对leRecord.java做任何修改
 @param rstList 合并后的表记录 , 以List方式存放

 @return  返回合并后表的个数

知识点： 栈

输入：

键值对的个数

输入成对的index和value值，以换行符隔开

输出 ：

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

样例输入：

4

0 1 

0 2 

1 2 

3 4

样例输出：

0

3

1

2

3

4

代码：

#include <iostream>
using namespace std;
struct Node
{
	int index;
	int value;
};
int main()
{
	int len, i,j;
	cin >> len;
	Node* m = new Node[len];
	for (i = 0; i < len; i++)
		cin >> m[i].index >> m[i].value;
	for (i = 0; i < len - 1; i++)
		for (j = i + 1; j < len; j++)
			if (m[i].index == m[j].index && m[i].value != 0 && m[j].value != 0)
			{
				m[i].value += m[j].value;
				m[j].value = 0;
			}
	for (i = 0; i < len; i++)
		if (m[i].value != 0)
			cout << m[i].index << endl << m[i].value << endl;
	return 0;
}

得分	运行时间	内存	复杂度	最大嵌套深度
98(100)	47ms	2072KB	9	4

参考代码：

#include<iostream>  
#include<map>  
using namespace std;  
int main()  
{  
    int n,key,value;  
    cin>>n;  
    map<int ,int > m;  
    for(int i=0;i<n;i++)  
    {  
        cin>>key>>value;  
        if(m.find(key)==m.end())  
            m[key]=value;  
        else  
            m[key]+=value;  
    }  
    for(map<int,int>::iterator itr=m.begin();itr!=m.end();itr++)  
        cout<<itr->first<<endl<<itr->second<<endl;  
    system("pause");  
    return 0;  
}