第二十次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 ·
1367 阅读 ·
3 评论