Analyze:
这道题目十分简单,其在求序列都加上一个数后与下式匹配的最大数,我们只需将两者相减,得出相同差值的最大个数即可。
WA:
1. 本人很蠢,不知道为什么,取消绑定,加速io 会WA
2. 简单的动态开辟int a[n]; 会SF
3.水题,写的还是多了
Code
#include <iostream>
#include <map> //因为求差值时如果在开辟一个空间就比较浪费,不如map存储相印的key
#define maxn 100005
using namespace std;
int tmp[maxn];
int main()
{
int test;
cin >> test;
//static_cast<void>(cin.tie(0)),ios::sync_with_stdio(false); 千万不要写进去
while (test--) {
int n,ans = 0,t;
cin >> n;
map<int, int> data;
for (int i = 1; i <= n; i++) {
cin >> tmp[i];
}
for (int i = 1; i <= n; i++) {
cin >> t;
data[tmp[i] - t]++;
}
for ( map<int, int>::iterator it = data.begin(); it != data.end(); it++)
{
if ( it -> second > ans)
{
ans = it -> second;
}
}
cout<<ans<<endl;
}
return 0;
}