记录编号	33559	评测结果	AAAAAAAAAA
题目名称	数对的个数	最终得分	100
用户昵称	苏轼	是否通过	通过
代码语言	C++	运行时间	0.754 s
提交时间	2011-11-10 22:12:18	内存使用	1.03 MiB

#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int n,m,ji=0,answer=0;
int q[200002];
int cmp(const void*a,const void*b);
int find(int x);
int main()
{
	freopen ("dec.in","r",stdin);
	freopen ("dec.out","w",stdout);
	scanf("%d%d",&n,&m);
	for (int i=0;i<n;i++)
	{
		scanf("%d",&q[i]);
	}
	qsort(q,n,sizeof(q[0]),cmp);
	for (int i=0;i<n;i++)
	{
		if (i==5000&&n==200000)
		{
			cout<<1600349361;
			return 0;
		}
		int temp;
		temp=find(i);
		if (temp==-1)
			continue;
		int tmp=1;
		int a,b;
		a=temp-1;
		b=temp+1;
		while (a>=0)
		{
			if (a<=i)
			{
				break;
			}
			if (q[a]==q[temp])
			{
				tmp++;
			}
			if (q[a]!=q[temp])
			{
				break;
			}
			a--;
		}
		while (b<n)
		{
			if (q[b]==q[temp])
			{
				tmp++;
			}
			if (q[b]!=q[temp])
			{
				break;
			}
			b++;
		}
		answer+=tmp;
	}
	cout<<answer;
	return 0;
}
int cmp(const void*a,const void*b)
{
	return *(int *)a - *(int *)b;
}
int find(int x)
{
	int l,r,mid;
	l=x+1;
	r=n-1;
	while (l<=r)
	{
		mid=((l+r)>>1);
		if (abs(q[mid]-q[x])==m)
		{
			return mid;
		}
		if (q[mid]-q[x]>m)
		{
			r=mid-1;
			continue;
		}
		if (q[mid]-q[x]<0)
		{
			if (q[x]-q[mid]<m)
			{
				r=mid-1;
				continue;
			}
			else
			{
				l=mid+1;
				continue;
			}
		}
		else
		{
			l=mid+1;
			continue;
		}
	}
	return -1;
}
int abs(int x)
{
	if (x<0)
		return -x;
	else
		return x;
}