首页 > 编程语言 >CCF 202009-1 称检测点查询(C++)

CCF 202009-1 称检测点查询(C++)

时间:2022-08-29 19:23:57浏览次数:52  
标签:检测点 dist point int C++ include return CCF po

image

使用 结构体 struct + 自定义 sort轻松搞定

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

using namespace std;

int n, X, Y;
struct point {
    int i;
    int dist;
}po[205];

bool cmp(point a, point b){
    if (a.dist==b.dist)
        return a.i < b.i;
    return a.dist < b.dist;
}

int main()
{
    cin >> n >> X >> Y;
    for (int i = 1; i < n+1; i++){
        int x, y;
        scanf("%d %d", &x, &y);
        po[i-1].i = i;
        po[i-1].dist = pow(X-x, 2)+pow(Y-y, 2);
    }
    sort(po, po+n, cmp);
    for (int i = 0; i < 3; i++){
        printf("%d\n", po[i].i);
    }
    return 0;
}

标签:检测点,dist,point,int,C++,include,return,CCF,po
From: https://www.cnblogs.com/understanding-friends/p/16637057.html

相关文章

  • C++【多线程编程】之【线程安全】
    1.线程安全是什么?在拥有共享数据的多条线程并行执行的程序中,线程安全的代码会通过同步机制保证各个线程都可以正常且正确的执行,不会出现数据污染等意外情况。2.什么情况......
  • C++各个版本新增对于算法竞赛有用特性
    C++各个版本新增对于算法有用特性C++11auto与decltype类型推导(摘自程序喵大人)autoauto可以让编译器在编译器就推导出变量的类型,话不多说上代码:autoa=10;//10是in......
  • c++ 在项目中创建DLL,并调用
    创建DLL分为两种方法,先介绍第一种一、创建DLL(1)//dll.h#pragmaonce//dll.h#ifndefDLL_H_#defineDLL_H_voidprinthello();voidcallPython();extern"C"_de......
  • C++ 多维数组的访问
    1.可以把一维数组想象成一排士兵,把二维数组想象成一个士兵方阵,把三维数组想象成多个士兵方阵。这样,当你要找其中的一个士兵时,你只要知道他在哪个方阵(从0、1、2中选择),在哪......
  • C/C++全国交通咨询模拟系统
    C/C++全国交通咨询模拟系统全国交通咨询模拟【问题描述】处于对不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客......
  • C++【多线程编程】之【初识线程创建】
    1.线程创建函数调用pthread_create(句柄、参数、函数入口,函数入口的实参)intpthread_create(....)cppthread类:thread类的创建方法比较简便。但也有很多问题需要考虑......
  • 【c++】线程同步改错题 (互斥体)
     题目:#include<iostream>#include<windows.h>#include<tchar.h>//我想使用线程,让线程按我制定?的方案执行,但是总失败//起床-》吃饭-》工作-》回家-》起床HA......
  • ERROR: <bits/stdc++.h>, 'cstdalign' file not found, running C++17
    Modified 1year,1monthagoViewed 9ktimes4I'mtryingtorunapieceofcodein VisualStudioCode,onmacOSCatalina.Thecode:#include<bi......
  • c++学习案例:猜数字游戏
    最近在学习C++,遇到了一个案例:猜数字游戏案例要求:系统生成一个范围在1-100的随机整数,用户有5次猜数字的机会,当用户猜的数字大于或小于生成的值时进行提示,5次没猜对则失败,......
  • selenuim检测点
       ["__webdriver_evaluate","__selenium_evaluate","__webdriver_script_function","__webdriver_script_func","__webdriver_script_fn",......