acm式 刷题(纯记录无知识点)

题目描述

给出一串正整数数列以及一个正整数 𝐶C,要求计算出所有满足 𝐴−𝐵=𝐶A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。

输入格式

输入共两行。

第一行,两个正整数 𝑁,𝐶N,C。

第二行,𝑁N 个正整数,作为要求处理的那串数。

输出格式

一行,表示该串正整数中包含的满足 𝐴−𝐵=𝐶A−B=C 的数对的个数。

思路:通过unordered_map<int, int> muMap;

来实现

通过for循环往哈希表里面加入元素

然后通过另一个for循环查找(前提是不是元素本身)

最后加到计数器上面

因为会出现重复的数字,所以要用unordered_map

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值