比赛代码 - COGS

比赛	20111108	评测结果	AAAAAAAAAE
题目名称	数对的个数	最终得分	90
用户昵称	血之侍卫	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2011-11-08 13:23:37

显示代码纯文本

#include<fstream>
#include<cstdlib>
using namespace std;
int cmp ( const void *a , const void *b )
{
return *(int *)b- *(int *)a ;
}
int main()
{
	ifstream fin("dec.in");
	ofstream fout("dec.out");
	int n,a[2011];
	fin>>n;
	int c;
	fin>>c;
	for(int i=0;i<n;i++)
		fin>>a[i];
	qsort(a,n,sizeof(int),cmp);
	int total=0;
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(a[i]-a[j]==c)
				total++;
			if(a[i]-a[j]>c)
				break;
		}
	}
	fout<<total;
	return 0;
}