记录编号 245543 评测结果 AAAAAAAAAAA
题目名称 数对的个数 最终得分 100
用户昵称 Gravatarsxysxy 是否通过 通过
代码语言 C++ 运行时间 0.170 s
提交时间 2016-04-03 17:33:45 内存使用 1.07 MiB
显示代码纯文本
#include <cstdio>
#include <map>
#include <cstdlib>
#include <cctype>
using namespace std;
int data[200000];

int rd_int()
{
	int ret;
	char c;
	int sig = 0;
	while(c = getchar())
	{
		if(c == '-')
			sig = 1;
		else if(c >= '0' && c <= '9')
		{
			ret = c ^ 0x30;
			break;
		}
	}
	while(isdigit(c = getchar()))ret = (ret << 3) + (ret << 1) + (c ^ 0x30);
	if(sig) return -ret;
	return ret;
}

int main()
{
	int n,c;
	freopen("dec.in", "r", stdin);
	freopen("dec.out", "w", stdout);
	n = rd_int();
	c = rd_int();
	map<int, int> x;
	for(int i = 0; i < n; i++)
	{
		data[i] = rd_int();
		x[data[i]] += 1;
	}
	int a;
	int r = 0;
	for(int i = 0; i < n; i++)
	{
		a = data[i] - c;
		r += x[a];
	}

	printf("%d\n", r);
	return 0;
}