题单#2（map、set）

tcl的题解

1.数组-3

题解：
删除数组中重复出现的数字，我们可以联想到set，set具有去重的特性。
多个重复的数字仅保留第一个出现的，只需要在输入时判断这个数字是否在set中，如果不在set中，直接输出该数字即可。

#include<iostream>
#include<set>
using namespace std;
int main()
{
   
	int n;
	cin >> n;
	set<int>s;
	bool first = true;
	while (n--)
	{
   
		int num;
		cin >> num;
		if (s.count(num) == 0)
		//此处也可以用迭代器 示例if(s.find(num) == s.end())
		{
   
			s.insert(num);
			if (first)
			{
   
				cout << num;
				first = false;
			}
			else
			{
   
				cout << " " << num;
			}
		}
	}
	cout << endl;
	return 0;
}

2.四个数的总和为0

题解：
刚看到这题的时候大家是不是想四重循环相加？但这肯定会超时。
这题有一个很妙的解法，而且运行速度也很快。
我使用了map容器，键是a集合和b集合的元素相加后的值，键值则是这个值的数量//因为会出现不同的两对数相加后的值相等。
a集合和b集合相加后的值利用二重循环来得到。
之后再对c集合和d集合进行二重循环，对元素相加后的值进行判断。
比如相加后的值为num，那我们只需要将我们的答案加上map中键为-num的元素的键值即可。

#include<iostream>
#include<unordered_map>
using namespace std;
typedef long long ll;
int a[2000];
int b[2000];
int c[2000];
int d[2000];
int main()
{
   
	unordered_map<ll, int>mp;
	int m;
	cin >> m;
	for (int i = 0; i < m; i++)
	{
   
		cin >> a[i];
	}
	for (int i = 0; i < m; i++)
	{
   
		cin >> b[i];
	}
	for (int i = 0; i < m; i++)
	{
   
		cin >> c[i];
	}
	for (int i = 0; i < m; i++)
	{
   
		cin >> d[i];