第二十次CCF计算机软件能力认证
A.
题意
求nnn个点中距离关键点最近的三个点。
若距离相同,则取编号小的。
3≤n≤2003\le n\le 2003≤n≤200
题解
分别记录最小值,次小值,第三小值即可。
时间复杂度O(n)O(n)O(n)
#include <bits/stdc++.h>
#define sqr(x) ((x) * (x))
using namespace std;
typedef pair<int, int> Pii;
int n;
struct Point { int x, y; }
原创
2020-09-13 22:20:32 ·
1445 阅读 ·
3 评论