华为OJ_1956_合并表记录

最新推荐文章于 2023-02-25 17:27:05 发布

原创最新推荐文章于 2023-02-25 17:27:05 发布

· 1.3k 阅读

0 ·

版权

华为OJ 专栏收录该内容

13 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入:
先输入键值对的个数
然后输入成对的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;
}