查找之快速找到和为零的四个数

原创于 2018-04-26 19:43:20 发布 · 604 阅读

0 ·

CC 4.0 BY-SA版权

查找同时被 2 个专栏收录

17 篇文章

订阅专栏

map

12 篇文章

订阅专栏

本文介绍了一种利用unordered_map解决特定算法问题的方法，通过预处理数据并使用哈希表来减少查找时间，从而有效避免了超时问题。适用于需要快速查找配对元素的场景。

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

用unorderdmap 即可，否则会超时

#include <iostream>
#include <memory.h>
#include <math.h>
#include <stdio.h>
#include <unordered_map>
#include <string>
#include <map>
using namespace std;
unordered_map<int,int> mymap;
int a[4005],b[4005],c[4005],d[4005];
int sum[16000005];
int main()
{
    int n;
    cin >> n;
    for( int i = 0; i < n; i++ )
    {
        cin >> a[i] >> b[i] >> c[i] >> d[i];
    }
    int cnt = 0;
    for( int i = 0; i < n; i++ )
        for( int j = 0; j < n; j++ )
    {
        sum[cnt++] = a[i] + b[j];
    }
    for( int i = 0; i < n; i++ )
        for( int j = 0; j < n; j++ )
        {
            mymap[c[i] + d[j]]++;
        }
    int num = 0;
    for( int i = 0; i < cnt; i++ )
    {
        if( mymap.find( (-1) * sum[i] ) != mymap.end() )
            num += mymap[ (-1) * sum[i] ];
    }
    cout << num <<endl;
    return 0;
}