用的Hash,第四个点ER了
  • 板块P1102 A-B 数对
  • 楼主Fu_Tao
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/5/8 21:11
  • 上次更新2023/11/7 02:51:22
查看原帖
用的Hash,第四个点ER了
169736
Fu_Tao楼主2020/5/8 21:11

错误链接

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
const long long maxn=1000003;
long long a[maxn],b[maxn],book[maxn],n,m,c,ans=0;
long long hash(long long x){
	int t=x%maxn;
	for(long long i=t;i<=n;i++){
		if(a[i]==0||a[i]==x){
			return i;
		}
	}
}
void chazhao(long long x){
	if(a[hash(x)]==x){
		ans+=book[x];
	}
}
int main(){
	cin>>n>>c;
	for(long long i=1;i<=n;i++){
		cin>>b[i];
		b[i]=abs(b[i]);
		a[hash(b[i])]=b[i];
		book[hash(b[i])]++;
	}
	for(long long i=1;i<=n;i++){
		chazhao(b[i]+c);
	}
	cout<<ans;
	return 0;
}

请大佬帮帮本蔡

2020/5/8 21:11
加载中...