社区讨论

求助-哈希解法-#4WA-C++

P1102A-B 数对参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mhjsex1b
此快照首次捕获于
2025/11/04 07:44
4 个月前
此快照最后确认于
2025/11/04 07:44
4 个月前
查看原帖
代码:
CPP
#include<iostream>
using namespace std;
const int N=2e5+10;
const int MOD=1000003;
int n,c;
int a[N];
int H[MOD+10];
long long ans=0;
void Hash(int x){
	H[x%MOD]++;
}
int main(){
	cin>>n>>c;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		Hash(a[i]+c);
	}
	for(int i=1;i<=n;i++){
		ans+=H[a[i]%MOD];
	}
	cout<<ans;
	return 0;
}
我的思路:
1.Hash(a[i]+c),H数组++
2.对于a[i],将它Hash,到H数组中加上数值

谢谢阅读!(还是求救

回复

3 条回复,欢迎继续交流。

正在加载回复...