记录编号	83695	评测结果	AAAAAAAAAAA
题目名称	数对的个数	最终得分	100
用户昵称	超级傲娇的AC酱	是否通过	通过
代码语言	C++	运行时间	0.140 s
提交时间	2013-12-05 19:31:20	内存使用	0.31 MiB

#include<fstream>
#include<map>
#include<cstdlib>
#include<cmath>
#include<time.h>
#include<iomanip>
using namespace std;
ifstream fi("dec.in");
ofstream fo("dec.out");
int main()
{
	int n,c,x,i,Ans;
	map<int,int>A;
	map<int,int>::iterator it,num;
	fi>>n>>c;
	for(i=0;i<n;i++)
	{
		fi>>x;
		if(A.find(x)==A.end())A.insert(make_pair(x,1));
		else A[x]++;
	}
	num=A.begin();Ans=0;it=A.begin();
	while(num!=A.end()&&it!=A.end())
	{
		while(((*it).first)-((*num).first)<c)
		{
			if(it!=A.end())it++;
			else
				goto CH;
		}
		if(((*it).first)-((*num).first)==c)Ans=Ans+((*num).second)*((*it).second);
		num++;
	}
	CH:;
	fo<<Ans<<endl;
	//fo<<setiosflags(ios::fixed)<<setprecision(5)<<(double)clock()/CLOCKS_PER_SEC;
	return 0;
}