华为OJ_1956_合并表记录

键值对合并算法实现

最新推荐文章于 2023-03-18 18:29:56 发布

原创最新推荐文章于 2023-03-18 18:29:56 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

华为OJ 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种简单的键值对合并算法，并提供了完整的C++实现代码。该算法通过使用标准模板库(STL)中的map容器来高效地完成键值对的合并操作，适用于需要处理大量键值对数据并进行合并的场景。

输入:
先输入键值对的个数
然后输入成对的index和value值，以换行符隔开

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

样例输入:
4
3
4
0
1
0
2
1
2

样例输出:
0
3
1
2
3

#if 1
#include <iostream>
#include <map>

using namespace std;

int main( void )
{
	int num;
	int index, value;
	map<int,int> mapIV;
	map<int,int>::iterator it;

	cin >> num;
	while( num-- ){
		cin >> index >> value;
		it = mapIV.find( index );
		if( it == mapIV.end() )
			mapIV[index] = value;
		else
			mapIV[index] += value;
	}

	for( it = mapIV.begin(); it != mapIV.end(); ++it ){
		cout << it->first << endl;
		cout << it->second << endl;
	}

	return 0;
}