AcWing 800. 数组元素的目标和(哈希)

最新推荐文章于 2024-11-12 12:29:51 发布

像linux的企鹅

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量387

点赞数 12

分类专栏：算法刷题笔记文章标签：哈希算法算法

本文链接：https://blog.csdn.net/weixin_47830774/article/details/137124564

版权

算法刷题笔记专栏收录该内容

61 篇文章 0 订阅

订阅专栏

在这里插入图片描述

原题链接
哈希思路:
我们可以在输入时把每个数存进哈希表里，对于每个输入的 b[i]看看 x−b[i]是否出现与哈希表即可。

图解
在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <unordered_map>
using namespace std;

const int N = 111111;

int n,m,x,a[N],b[N];

unordered_map<int,int> h;

int main()
{
	cin>>n>>m>>x;
	
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		h[a[i]] = i;
	}
	
	for(int i=0;i<m;i++)
	{
		cin>>b[i];	
		if(h.count(x-b[i]))
			cout<<h[x-b[i]]<<" "<<i<<endl;
	}
	
	return 0;
}