第二十次CCF计算机软件能力认证A. 检测点查询B. 风险人群筛查C. 点亮数字人生D. 星际旅行E. 密信与计数
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