wa到自闭，终于AC了
这题很焦灼(那么简单的题目搞那么久)。wa了好几次。有几个坑点(也可能是在下愚昧)。
1.存在重复的点。
2.本来是想用贪心的，1的找最大的，-1的也找最大，然后减去交叉点。然后wa好几次，发现不行的。还得暴力全部情况匹配一次。因为点的排列不同。
所以只能斜率是1的打表一遍，-1打表一遍，然后全部情况两重循环匹配一遍。找最大就行了，lj代码就不贴了。
2019-02-01 19:47 百度_研发工程师
关注
全部评论
AsuraKing
字节跳动_后端开发工程师
AC了 #include<iostream> #include<string.h> using namespace std; int x[1001], y[1001], n; int func(int a, int b) { int sum = 0; for (int i = 0; i < n; i++) { if (x[i] + y[i] == a || y[i] - x[i] == b) { sum++; } } return sum; } int main() { while (cin >> n) { int a[10000] = { 0 }; int b[10000] = { 0 }; memset(x, 0, sizeof(x)); memset(y, 0, sizeof(y)); int max1 = 0, max2 = 0; int sum = 0; int ok = 1; int ak = 1; for (int i = 0; i < n; i++) { cin >> x[i]; } for (int i = 0; i < n; i++) { cin >> y[i]; ok = 1; ak = 1; for (int j = 0; j < max1; j++) { if (a[j] == x[i] + y[i]) { ok = 0; } } if (ok) { a[max1] = x[i] + y[i]; max1++; } for (int j = 0; j < max2; j++) { if (b[j] == y[i] - x[i]) { ak = 0; } } if (ak) { b[max2] = y[i] - x[i]; max2++; } } for (int i = 0; i < max1; i++) { for (int j = 0; j < max2; j++) { if (func(a[i], b[j]) > sum) { sum = func(a[i], b[j]); } } } cout << sum << endl; } }
张松超、
金山云_CDN及视频云产品中心_CDN调度算法工程师
感觉写了一个复杂度好像不太对的做法水过了 #include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e3 + 5;
int n, x[MAXN], y[MAXN];
vector<int> A[MAXN * 2], B[MAXN * 2];
int main()
{
scanf("%d", &n);
for (int i = 0; i < n; i++) scanf("%d", &x[i]);
for (int i = 0; i < n; i++) scanf("%d", &y[i]);
for (int i = 0; i < n; i++)
{
A[y[i] + x[i]].push_back(i);
B[y[i] - x[i] + 1000].push_back(i);
}
int ans = 0;
for (int i = 0; i < 2000; i++)
{
for (int j = 0; j < 2000; j++)
{
set<int> s;
for (auto k : A[i]) s.insert(k);
for (auto k : B[j]) s.insert(k);
ans = max(ans, (int)s.size());
}
}
printf("%d\n", ans);
return 0;
}
/*
4
1 4 4 5
3 0 2 3
*/
AsuraKing
字节跳动_后端开发工程师
wa了一个礼拜
向宇同桌
牛客网创始人
赞，ac了。
NCHUS18204202柳苏彧
南昌航空大学
所谓自闭，原来是这个意思
相关推荐
投递美团等公司10个岗位 
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-04 16:18
职场水母：友友应该是个女孩子吧
，在外一定要保护好自己，面试也是（不过还是太离谱了，有这么不专业的面试官），这家公司还是不要再考虑了，风气不正，换下家吧，不然上班还要面对添购的视🗡，会很不自在的
，在外一定要保护好自己，面试也是（不过还是太离谱了，有这么不专业的面试官），这家公司还是不要再考虑了，风气不正，换下家吧，不然上班还要面对添购的视🗡，会很不自在的 点赞 评论 收藏
分享