map P1102 A-B 数对 92分求dalao指点
查看原帖
map P1102 A-B 数对 92分求dalao指点
400760
ZYH20190341315楼主2021/5/4 10:34
#include<iostream>
#include<cmath>
#include<map>
using namespace std;
int main()
{
	long long n,A,C;
	long long ans=0,sum=0;
	map<long long ,long long >m;
	cin>>n>>C;
	for(int i=0;i<n;i++)
	{
		cin>>A;
		if(m.find(A)!=m.end())
		m[A]++;
		else
		m.insert(make_pair(A,1));
	}
	for(map<long long,long long>::iterator j=m.begin();j!=m.end();j++)
	{
		A=j->first;
		ans=abs(A-C);
		if(m.find(ans)!=m.end())
		{
			sum+=m[A]*m[ans];
		}
	}
	cout<<sum;
	return 0;
}

2021/5/4 10:34
加载中...