例题8-3(uva-1152)

最新推荐文章于 2021-05-25 13:48:21 发布

原创最新推荐文章于 2021-05-25 13:48:21 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

算法入门第八章专栏收录该内容

44 篇文章

订阅专栏

这是一个C++程序，用于读取两组4维数组，并计算数组元素之和在映射中出现的次数。程序首先清空映射，然后遍历数组计算每个元素对的和并更新映射计数。最后，程序输出所有可能的元素和出现的次数。程序适用于数组大小不超过4007的情况。

不需要去重

#include <iostream>
#include <istream>
#include <sstream>
#include <vector>
#include <stack>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <cstring>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
#include <numeric>
#include <chrono>
#include <ctime>
#include <cmath>
#include <cctype>
#include <string>
#include <cstdio>
#include <iomanip>


#include <thread>
#include <mutex>
#include <condition_variable>
#include <functional>
#include <iterator>
using namespace std;
const int maxn = 4007;
int arr[4][maxn],n;

unordered_map<int, int> mmp;

int main()
{
	int t;
	cin >> t;
	while (t--) {
		mmp.clear();
		cin >> n;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < 4; j++)
				cin >> arr[j][i];
		}

		for (int i = 0;i<n;i++)
		{
			for (int j = 0; j < n; j++) {
				int a = arr[0][i];
				int b = arr[1][j];
				mmp[a + b]++;
			}
		}
		int ret = 0;
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < n; j++) {
				int a = arr[2][i];
				int b = arr[3][j];
				if (mmp.count(-(a + b)))ret += mmp[-(a + b)];
			}
		}
		cout << ret << endl;
		if (t) cout << endl;
	}
	return 0;
}