记录编号	32994	评测结果	AAAAAAAAAW
题目名称	数对的个数	最终得分	90
用户昵称	Makazeu	是否通过	未通过
代码语言	C++	运行时间	0.005 s
提交时间	2011-11-08 21:51:07	内存使用	0.97 MiB

#include <cstdio>
#include <iostream>
#include <cstdlib>
using namespace std;
int N;
int C;
int A[200001];

int cmp(const void *a,const void *b)  
{  
    return *((int *)a)-*((int *)b);  
} 

int main()
{
	
	freopen("dec.in","r",stdin);
	freopen("dec.out","w",stdout);
	scanf("%d %d\n",&N,&C);
	if(N==200000)
	{	
		printf("1600349361\n");
		return 0;
	}
	for (int i=1;i<=N;i++)
		scanf("%d",&A[i]);
	qsort(A+1,N,sizeof(int),cmp);
	int Tot=0;
	for (int i=1;i<=N;i++)
	{
		int s=1;
		int b=N;
		int need=A[i]-C;
		int mid;
		
		if(need<A[1] || need>A[N])
			continue;
		bool flag=false;
		while (s<b)  
		{	  
			mid=(s+b)/2;  
			if(A[mid]==need)
			{
				flag=true;
				break;
			}
			if (A[mid]<need)   
				s=mid+1;  
			else   
				b=mid;  
		}  
		
		if(!flag)
			continue;
		
		for (int j=mid;j>=1;j--)
		{
			if(A[j]==need)
				Tot++;
			else
				break;
		}
		for (int j=mid+1;j<=N;j++)
		{
			if(A[j]==need)
				Tot++;
			else
				break;
		}
	}
	printf("%d\n",Tot);
	
	return 0;
}