mapmap

https://www.luogu.com.cn/problem/P1097

统计数字出现个数，当数字特别大时

#include<bits/stdc++.h>
using namespace std;
int main()
{
	map<long long,int> m;
	int n;
	cin>>n;
	long long s;
	for(int i=1;i<=n;i++)
	{
		cin>>s;
		m[s]++;
	}
	for(map<long long,int>::iterator it=m.begin();it!=m.end();it++)
	{
		cout<<(*it).first<<" "<<(*it).second<<endl;
	}
}

https://www.luogu.com.cn/problem/P1102
给出一个数组，给出C。
在数组中选出A和B数对，使得A-B=C，问有多少对

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
	map<ll,ll> m;
	ll n,c;
	cin>>n>>c;
	ll a[200005];
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		m[a[i]]++; //map中记录每个数出现的次数
		a[i]-=c; //A-B=C，可以转换为A-C=B，此处执行A-C，此时a[i]含义是 当A取第i个数时B的值 
	}	
	ll ans=0;
	for(int i=1;i<=n;i++)
		ans+=m[a[i]]; //从第一个数开始遍历A，然后看有多少个适合的B
	cout<<ans<<endl; 
}