题目描述
出题是一件痛苦的事情！
题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的A+BA+B ProblemProblem，改用A-BA−B了哈哈！
好吧，题目是这样的：给出一串数以及一个数字CC，要求计算出所有A-B=C的数对的个数。（不同位置的数字一样的数对算不同的数对）
输入输出格式
输入格式：
第一行包括22个非负整数NN和CC，中间用空格隔开。
第二行有NN个整数，中间用空格隔开，作为要求处理的那串数。
输出格式：
输出一行，表示该串数中包含的所有满足A-B=CA−B=C的数对的个数。
输入输出样例
输入样例#1：
4 1
1 1 2 3
输出样例#1：
3
说明
对于73%的数据，N ≤ 2000;
对于100%的数据，N ≤200000。
所有输入数据都在longint范围内。
.
.
.
.
.
.
分析
我用了哈希来做,数组开得够大
注意：所有输入数据都在longint范围内！
这说明int可能会爆，并且，它可能会有负数
所以哈希的做法要注意一下
.
.
.
.
.
程序：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long mo=1555553;
long long h[1555553][2],a[1555553];
long long tj=0,ans=0;
long long abs(long long x)
{
return x<0?-x:x;
}
int find(int x)
{
long long w=abs(x)%mo,i=0;
while (i<mo&&h[(w+i)%mo][0]!=-1&&h[(w+i)%mo][0]!=x) i++;
if (h[(w+i)%mo][0]==x) return (w+i)%mo;
}
inline int read(){
int s=0,w=1;
char ch=getchar();
while(ch<='0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
return s*w;
}
void hash(int x)
{
long long w=abs(x)%mo,i=0;
while (i<mo&&h[(w+i)%mo][0]!=-1&&h[(w+i)%mo][0]!=x) i++;
if (h[(w+i)%mo][0]==-1)
{
h[(w+i)%mo][0]=x;
h[(w+i)%mo][1]++;
tj++;
a[tj]=x;
} else
if (h[(w+i)%mo][0]==x) h[(w+i)%mo][1]++;
}
int main()
{
int n,c;
n=read();c=read();
memset(h,-1,sizeof(h));
for (int i=1;i<=n;i++)
{
long long w;
w=read();
hash(w);
}
sort(a+1,a+tj+1);
for (int i=1;i<=tj;i++)
{
int w=find(a[i]+c),z=find(a[i]);
if (h[w][0]==a[i]+c&&h[z][0]==a[i]) ans=(long long)ans+(long long)(h[z][1]+1)*(long long)(h[w][1]+1);
}
printf("%lld",ans);
return 0;
}