技術標籤：每日一測csp

題庫連結：https://blog.csdn.net/weixin_43905586/article/details/88404105

測試連結：http://cspro.org/

用時：1小時

分享名言一句

Knowledge is from work, any achievement is the crystallization of hard work. -- Song Qingling

知識是從勞動中得來的，任何成就都是刻苦勞動的結晶。——宋慶齡

問題描述

3 2 2
2 2
2 3
2 4

1
2
3

5 0 1
-1 0
0 0
1 0
0 2
-1 2

2
4
1

鄙人拙見：

1. 首先按要求輸入n，X，Y
2. 利用公式分別求出市民與多個監測點的距離並對每個監測點編號
3. 將距離按從小到大排序，注意把編號也帶上
4. 若距離相等，則優先輸出小值
5. 最後按序輸出前三位

C++參考程式碼1.0：

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,X,Y;
    scanf("%d %d %d",&n,&X,&Y);
    int a[n][2];
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < 2; j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    float distance[n];
    int flag[n];
    for(int i = 0; i < n; i++)
    {
        float sum;
        sum = abs(a[i][0] - X)*abs(a[i][0] - X) + abs(a[i][1] - Y)*abs(a[i][1] - Y);
        distance[i] = sqrt(sum);
        flag[i] = i + 1;
    }
    for(int i = 0; i < n; i++)
    {
        for(int j = i + 1; j < n; j++)
        {
            float temp;
            int t;
            if(distance[j] < distance[i])
            {
                temp = distance[i];
                distance[i] = distance[j];
                distance[j] = temp;
                t = flag[i];
                flag[i] = flag[j];
                flag[j] = t;
            }
            if(distance[j] == distance[i])
            {
                if(flag[i] > flag[j])
                {
                    t = flag[i];
                    flag[i] = flag[j];
                    flag[j] = t;
                }
            }
        }
    }
    for(int i = 0; i < 3; i++)
    {
        printf("%d\n",flag[i]);
    }
    return 0;

}

尾言：作者水平有限，讀者思維無限，若有細節錯誤請見諒，若有好的想法，歡迎評論區留言。