直接用map判重 或者 用数组判重
数组判重的范围是1e5*4 为毛?
+-1e5 +-1e5
总和就是 4e5
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
const int maxn=1e5+2000;
int d[maxn],s[maxn];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
map<int,int> m;
int n;
scanf("%d",&n);
memset(d,0,sizeof(d));
memset(s,0,sizeof(s));
int sum=1;
for(int i=1;i<=n;i++)
{
scanf("%d",&d[i]);
}
for(int i=1;i<=n;i++)
{
int x;
scanf("%d",&x);
m[d[i]-x]+=1;
if(m[d[i]-x]>sum) sum=m[d[i]-x];
}
/*
for(int i=1;i<=n;i++)
{
cha[i]=s[i]-d[i];
}
sort(cha+1,cha+n+1);
int sum=0,temp=1;
for(int i=2;i<=n;i++)
{
if(cha[i]==cha[i-1])
{
temp++;
sum=max(sum,temp);
}
else
{
temp=1;
sum=max(sum,temp);
}
}*/
printf("%d\n",sum);
}
}