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;
}