用map做桶

最新推荐文章于 2023-07-25 23:13:51 发布

FlyingDutchman117

最新推荐文章于 2023-07-25 23:13:51 发布

阅读量411

点赞数

分类专栏： STL 文章标签： STL map 桶

本文链接：https://blog.csdn.net/FlyingDutchman117/article/details/53453475

版权

STL 专栏收录该内容

0 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

哈理工院团队赛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);
    }
}