csp试题1：称检测点查询

题目
分析
代码
总结

题目

题目背景
      2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。
问题描述
      某市设有 n 个核酸检测点，编号从 1 到 n，其中 i 号检测点的位置可以表示为一个平面整数坐标 (x_i, y_i)。
      为方便预约核酸检测，请根据市民所在位置，查询距其最近的三个检测点。
      多个检测点距离相同时，编号较小的视为更近。
输入格式
      输入共 n+1 行。
      第一行包含用空格分隔的三个整数 n、X 和 Y，表示检测点总数和市民所在位置。
      第二行到第 n+1 行依次输入 n 个检测点的坐标。第 i+1 行（1 <= i <= n）包含用空格分隔的两个整数 x_i 和 y_i，表示 i 号检测点所在位置。
输出格式
      输出共三行，按距离从近到远，依次输出距离该市民最近的三个检测点编号。
样例1
输入

输出

1
2
3

样例2
输入

输出

2
4
1

解释

评测用例规模与约定
全部的测试点满足：3<= n <= 200，所有坐标均为整数且绝对值不超过 1000。
提示
市民到第 i 号检测点的距离 D_i ，可由如下公式算出：

分析

本问题属于在一堆数据中找最大的或最小的前 n 个值，最直接的方法就是维护 n 个变量来保存这最大的或最小的前 n 个值，在不断的循环查找中不断更新这 n 个变量的值。
本问题在程序中维护了 2n 个变量，有 n 个变量保存索引，另外 n 个变量保存索引对应的值。
同时需要注意的是，如何处理：多个检测点距离相同时，编号较小的视为更近。在比较时只使用小于号就可以了。

代码

import java.util.Scanner;/*** 2020/9/28 csp试题1： 称检测点查询* @author dxt**/
public class Main {public static void main(String[] args) {//1. 接收数据Scanner scan = new Scanner(System.in);int n = -1; //检测点总数，3<=n<=200int X, Y;   //该居民的位置坐标,坐标为整数n = scan.nextInt();X = scan.nextInt();Y = scan.nextInt();//2. 查找距离最近的三个检测点的位置//2.1  先初始化三个int值，用于保存距离最小的三个检测点的编号int indexOfMin1 = Integer.MAX_VALUE; //距离最小的点的编号int minDistance1 = Integer.MAX_VALUE;   //最小的距离int indexOfMin2 = Integer.MAX_VALUE;    //距离第二小的点的编号int minDistance2 = Integer.MAX_VALUE;  //第二小的距离int indexOfMin3 = Integer.MAX_VALUE;   //距离第三小的点的编号int minDistance3 = Integer.MAX_VALUE;  //第三小的距离//2.2 循环接受检测点的距离，并计算其与居民间的距离，并判断其是否最小int x, y;    //用于存储每个检测点的位置for(int i=1; i<=n; i++) {  //注意：编号从1开始//接收第i个捡测点的位置，坐标为整数x = scan.nextInt();y = scan.nextInt();//计算距离int distance = (X-x)*(X-x) + (Y-y)*(Y-y);   //用距离的平方假装距离，不会影响比较//判断是否为最近的点if(distance < minDistance1) {//距离小于最近的点，需要先第三小的点的信息minDistance3 = minDistance2;indexOfMin3 = indexOfMin2;//再更新距离第二小的点的信息minDistance2 = minDistance1;indexOfMin2 = indexOfMin1;//最后更新距离最小的点的信息minDistance1 = distance;indexOfMin1 = i;}else if(distance < minDistance2) {//此时 minDistance1 <= distance < minDistance2//距离小于第二小的点，需要先第三小的点的信息minDistance3 = minDistance2;indexOfMin3 = indexOfMin2;//再更新第二小的点的信息minDistance2 = distance;indexOfMin2 = i;}else if(distance < minDistance3){//此时 minDistance2 <= distance < minDistance3//只需要更新距离第3小的点的信息即可minDistance3 = distance;indexOfMin3 = i;}//如果distance >= minDistance3，则不作处理}//3. 输出结果System.out.println(indexOfMin1);System.out.println(indexOfMin2);System.out.println(indexOfMin3);}
}

总结

只使用了单层循环，不是太难。

csp试题1：称检测点查询相关推荐

CCF CSP 202009-1 称检测点查询 C语言版
关键词:称检测点查询先上代码为敬,题目在后面编译环境:Dev C++ 5.11 语言:C语言#include <stdio.h> #include <math.h> //距 ...
CCF202009-1 称检测点查询
CCF的第一题确实都非常简单基础利用重写cmp函数的sort进行排序一下输出即可因为总数不大 200以内,所以我用的是结构体数组来保存,保存距离和编号即可~ 试题编号: 202009-1 试题名称 ...
CSP202009-1 称检测点查询（100分）【数学】
试题编号: 202009-1 试题名称: 称检测点查询时间限制: 1.0s 内存限制: 256.0MB 题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸 ...
CCF CSSP202009-1称检测点查询
CCF CSSP202009-1称检测点查询题目描述题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸检测的实施意见>,提出对"密切接触 ...
@3-1 CCF 2020-09-1 称检测点查询
称检测点查询题目描述样例源代码关于这题题目描述样例源代码 #include <iostream> #include <cmath> #include <al ...
CCF认证考试——称检测点查询
**CCF认证考试--称检测点查询** 前言一.题目 1.题目背景 2.问题描述 3.输入格式 4.输出格式 5.样例二.解题思路三.示例代码四.总结前言基于python的解题思路于代码实 ...
CCF计算机软件能力认证202009-1称检测点查询(C语言版)
ccf-csp计算机软件能力认证202009-1称检测点查询(C语言版) 题目内容: 题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸检测的实施意见> ...
小白能看懂的csp202009-1称检测点查询100分答案
题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸检测的实施意见>,提出对"密切接触者"等八类重点人群"应检尽检&quo ...
CCF认证 2020-9 称检测点查询
第一题 #include <iostream> #include <algorithm> using namespace std;/*我是分两步将其实现:1. 一个结构体数组, ...

csp试题1：称检测点查询

csp试题1：称检测点查询

题目

分析

代码

总结

csp试题1：称检测点查询相关推荐

最新文章

热门文章