HJ8 合并表记录

最新推荐文章于 2024-11-12 15:18:48 发布

清月落孤影

最新推荐文章于 2024-11-12 15:18:48 发布

阅读量128

点赞数

分类专栏：华为文章标签：哈希算法 c++ 算法

本文链接：https://blog.csdn.net/qq_45528961/article/details/129040378

版权

华为专栏收录该内容

32 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n; 
	cin>>n;
	unordered_map<int,int>hash;
	vector<int>key;  //用vector容器key保存键的值 
	while(n--)
	{
		int k,v;
		cin>>k>>v;
		key.push_back(k);
		hash[k]+=v;
	}
	sort(key.begin(),key.end());
	key.erase(unique(key.begin(),key.end()),key.end());   //Key中的值不能重复，去重 
	for(auto x:key)   //auto根据key的类型判断x的类型 
	cout<<x<<" "<<hash[x]<<endl; 
}