B - King of Karaoke 8102浙江省賽 zoj 水題
阿新 • • 發佈:2018-11-15
直接用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); } }