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

题目如下：




第一题基本分析完题意后就能明白让做什么了。需要一个结构体来存放检测点的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 result *b;
    cin>>n>>x>>y;
    a=(struct local *)malloc(n*sizeof(struct local));
    b=(struct result *)malloc(n*sizeof(struct result));
    for(int i=0,j=0;i<n;i++){
        ++j;
        a[i].seq=j;
        cin>>a[i].x>>a[i].y;
    }
    for(int i=0;i<n;i++){
        res=(a[i].x-x)*(a[i].x-x)+(a[i].y-y)*(a[i].y-y);
        b[i].seq=a[i].seq;
        b[i].ans=res;
    }
    for (int i=0; i<n-1; i++){ 
        for (int j=0; j<n-1-i; j++) { 
            if (b[j].ans > b[j+1].ans) {
                //ans交换
                temp = b[j].ans;
                b[j].ans = b[j+1].ans;
                b[j+1].ans = temp;
                //seq交换
                temp2=b[j].seq;
                b[j].seq=b[j+1].seq;
                b[j+1].seq=temp2;
            }
        }
    }
    for(int i=0;i<3;i++){
        cout<<b[i].seq<<endl;
    }
    system("pause");
    return 0;
}

结果：

需要复习的点：
①动态储存结构体数组的定义与使用：
首先定义结构体：

注意在分号前面不加变量名。
然后定义一个指针:

再为其分配内存空间：

②冒泡排序：

注意在这个题目中因为涉及到seq所以在交换ans后也要按照同样方法交换seq。
（题目中要求如果ans相同则取seq较小的那个，冒泡排序得到的结果序号也是从低到高 符合题意）