CSP认证系列 202009-1 称检测点查询

最新推荐文章于 2024-08-15 14:30:03 发布

原创

最新推荐文章于 2024-08-15 14:30:03 发布 · 356 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #排序 #数据结构

题目如下：

在这里插入图片描述
第一题基本分析完题意后就能明白让做什么了。需要一个结构体来存放检测点的x,y 另外再需要一个结构体存放x,y与X,Y之间的距离，对第二个结构体中的距离进行排序，取前三个。（这里使用了冒泡排序）代码如下：

#include<iostream>
#include<Windows.h>
using namespace std;
struct local{
   
   
    int seq;
    int x;
    int y;
};
struct result{
   
   
    int seq;
    int ans;
};
int main(){
   
   
    int n,x,y,res,temp,temp2;
    struct local *a;
    struct re