| 比赛 | 
    20111108 | 
    评测结果 | 
    AAAAAAAAAT | 
    | 题目名称 | 
    数对的个数 | 
    最终得分 | 
    90 | 
    | 用户昵称 | 
    Makazeu | 
    运行时间 | 
    0.000 s  | 
    | 代码语言 | 
    C++ | 
    内存使用 | 
    0.00 MiB  | 
    | 提交时间 | 
    2011-11-08 11:33:58 | 
显示代码纯文本
#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);
	for (int i=1;i<=N;i++)
		cin>>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;
		
		while (s<b)  
		{	  
			mid=(s+b)/2;  
			if(A[mid]==need)
				break;
			if (A[mid]<need)   
				s=mid+1;  
			else   
				b=mid;  
		}  
		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;
		}
	}
	cout<<Tot<<endl;
	
	return 0;
}