题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数CCC，

目录一、引言二、题目及题解题目一：P1102A-B数对题目链接题解：哈希 题目二：P1163银行贷款题目链接题解：二分 三、小结一、引言今天是周日，代码随想录训练营的打卡休息一天。想着刷一点题巩固一下之前的所学，就做了两道洛谷的题，一道用的哈希（也可以二分，个人感觉麻烦

双指针做法：  反过来，从后往前看也是一样的：#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<cmath>#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespacestd;constintN=2e5+5;int

原题链接：https://www.luogu.com.cn/problem/P1102题意解读：前文https://www.cnblogs.com/jcwy/p/18043197介绍了二分和双指针的做法，本文介绍hash的做法。解题思路：定义map<int,int>h，保存每个数+c出现的个数同样，先将所有数由小到大哦排序遍历每一个数x，答案累加ans+=h[x]然

原题链接：https://www.luogu.com.cn/problem/P1102题意解读：寻找A-B=C的数对数量，C大于0，B一定比A小，枚举B，找A是否存在即可。解题思路：先将数据由小到大排序，接下来介绍两种方法：二分、双指针1、二分枚举第1~n-1个数，作为B，寻找A=B+C的数量，只需要通过二分查找第一A和最后一个A的位置l、

题目链接：一开始的想法：排序后枚举，但这样显然是\(O(n^2)\)的复杂度，会超时#include<cstdio>#include<algorithm>constintN=2e5+5;inta[N];intmain(){intn,c,res=0;scanf("%d%d",&n,&c);for(inti=0;i<n;i++)scan

原题链接解法一：二分搜素首先我们知晓A-B=C,那么A=B+C,我们只需要遍历数组中的每一个元素然后在数组中搜素a[i]+c的值是否存在即可。Code #include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=2e5+5;lla[N];intmain(){intn,c;l

1.题目介绍A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数\(C\)，要求计算出所有满足\(A-B=C\)的数对的个数（不同位置的数字一样的数对算不同的数

1.利用map实现速查，优点是代码简洁，缺点是速度慢，内存大#include<bits/stdc++.h>usingnamespacestd;inta[200005]={0};intmain(){intn,c;scanf("%d%d",&n,&c);map<int,int>maps;for(inti=1;i<=n;i++){scanf("

题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数 C，要求计算出所有满足A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。

题目链接：https://www.luogu.com.cn/problem/P1102方法1：二分答案#include<bits/stdc++.h>usingnamespacestd;intn,c,a[200005];longlongans;intmain(){ cin

A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正

A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正

A-B数对题目描述给出一串正整数数列以及一个正整数\(C\)，要求计算出所有满足\(A-B=C\)的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行