华为OJ（合并表记录）

题目：合并表记录

描述	数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和   函数说明： public int mergeRecord(List oriList, List rstList) 数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和。  @param oriList 原始表记录。 以List方式存放，TableRecord定义见TableRecord.java，                 调用者无需对leRecord.java做任何修改  @param rstList 合并后的表记录 , 以List方式存放  @return  返回合并后表的个数
知识点	栈
运行时间限制	10M
内存限制	128
输入	先输入键值对的个数 然后输入成对的index和value值，以换行符隔开
输出	输出合并后的键值对（多行）
样例输入	4 0 1 0 2 1 2 3 4
样例输出	0 3 1 2 3 4

因为题目没要求排序，所以使用unordered_map,那么问题来了，使用unordered_map编译不通过。

 

1. #include<iostream>   
2. #include<unordered_map>   
3. using namespace std;  
4. int main()  
5. {     
6.     int n,index,value;  
7.     unordered_map<int,int> imap;  
8.     cin>>n;  
9.     for(int i=0;i<n;i++)  
10.     {  
11.         cin>>index;  
12.         cin>>value;  
13.         if(imap.count(index))  
14.             imap[index]+=value;  
15.         else  
16.             imap.insert(make_pair(index,value));  
17.     }  
18.     for(unordered_map<int,int>::iterator it=imap.begin();it!=imap.end();it++)  
19.         cout<<it->first<<endl<<it->second<<endl;  
20.     //system("pause");   
21.     return 0;  
22. }  

#include<iostream>
#include<unordered_map>
using namespace std;
int main()
{	
	int n,index,value;
	unordered_map<int,int> imap;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>index;
		cin>>value;
		if(imap.count(index))
			imap[index]+=value;
		else
			imap.insert(make_pair(index,value));
	}
	for(unordered_map<int,int>::iterator it=imap.begin();it!=imap.end();it++)
		cout<<it->first<<endl<<it->second<<endl;
	//system("pause");
	return 0;
}

然而使用map竟然就可以通过，但map对记录是排过序的的啊亲！

 

1. #include<iostream>   
2. #include<map>   
3. using namespace std;  
4. int main()  
5. {     
6.     int n,index,value;  
7.     map<int,int> imap;  
8.     cin>>n;  
9.     for(int i=0;i<n;i++)  
10.     {  
11.         cin>>index;  
12.         cin>>value;  
13.         if(imap.count(index))  
14.             imap[index]+=value;  
15.         else  
16.             imap.insert(make_pair(index,value));  
17.     }  
18.     for(map<int,int>::iterator it=imap.begin();it!=imap.end();it++)  
19.         cout<<it->first<<endl<<it->second<<endl;  
20.     //system("pause");   
21.     return 0;  
22. }  

转自：http://blog.csdn.net/yiqiwangxi/article/details/47735267