用map做桶

最新推荐文章于 2024-05-04 16:09:47 发布

原创最新推荐文章于 2024-05-04 16:09:47 发布 · 447 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL #map #桶

STL 专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种利用哈希映射（STL中的map）解决寻找数对差值为K的问题。在给定整数集合和目标差值K的情况下，通过map存储每个数出现的频率，从而高效地计算出满足条件的数对数量。

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

哈理工院团队赛I题：

Description ：
Given N integers, count the number of pairs of integers whose difference is K.

Input Input contains multiple test cases. For each test case , the first line contains N and K. The second line contains N numbers of the set. 2<=N<=10^5 0

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<queue>
#include<iostream>
#include<string>
#include<math.h>
#include<map>
#include<algorithm>
using namespace std;
long long int a[100001];//为了防止数据超范围全部都开成了long long 。
int main()
{

    long long int x,y;
    while(scanf("%lld%lld",&x,&y)==2)
    {
        map<long long int,long long int>m;
        for(long long int i=1;i<=x;i++)
        {
            scanf("%lld",&a[i]);
            m[a[i]]++;
        }
        long long int sum=0;
        for(long long int i=1;i<=x;i++)
        {
            sum+=m[a[i]+y];
        }
        printf("%lld\n",sum);
    }
}