比赛 20111108 评测结果 WWWWWWWWEW
题目名称 数对的个数 最终得分 0
用户昵称 kaaala 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-08 09:09:49
显示代码纯文本
#include<iostream>
#include<fstream>
#include<cmath>
#include<cstdlib>
#include<algorithm>

using namespace std;

int n,c,num[200001],ans;
bool f[200001];

int main()
{
	int i,j,k;
	ifstream fin("dec.in");
	ofstream fout("dec.out");
	fin>>n>>c;
	j=0;
	for(i=1;i<=n;i++)
	{
		fin>>k;
		if(!f[k])
		{
			j++;
			num[j]=k;
			f[k]=true;
		}
	}
	n=j;
	sort(num+1,num+1+n);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			if(i!=j&&(abs(num[i]-num[j])<c))
				continue;
			if(i!=j&&(abs(num[i]-num[j])==c))
				ans++;
			if(i!=j&&(abs(num[i]-num[j])>c))
				break;
		}
	fout<<ans<<endl;
	fin.close();
	fout.close();
	return 0;
}