首页 > 其他分享 >3292. 称检测点查询 来源:第二十次CCF-CSP计算机软件能力认证 枚举 排序

3292. 称检测点查询 来源:第二十次CCF-CSP计算机软件能力认证 枚举 排序

时间:2024-09-05 14:25:03浏览次数:14  
标签:检测点 210 int include second CCF CSP

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

const int N = 210;

pair<int, int> p[N];

int n, X, Y;

int main(){
    cin >> n >> X >> Y;

    for(int i = 1; i <= n; i ++){
        int x, y;
        cin >> x >> y;

        p[i].first = (X - x) * (X - x) + (Y - y) * (Y - y);

        p[i].second = i;
    }

    sort(p + 1, p + n + 1);

    for(int j = 1; j <= 3; j ++) cout << p[j].second << endl;

    return 0;
}

标签:检测点,210,int,include,second,CCF,CSP
From: https://blog.csdn.net/2303_79132118/article/details/141929485

相关文章

  • 3293. 风险人群筛查 来源:第二十次CCF-CSP计算机软件能力认证 模拟枚举
    #include<iostream>#include<cstring>#include<algorithm>#definexfirst#defineysecondusingnamespacestd;intn,k,t,x1,y1,x2,y2;intmain(){cin>>n>>k>>t>>x1>>y1>>x2......
  • 历年CSP-J初赛真题解析 | 2017年CSP-J初赛阅读程序(23-26)
    学习C++从娃娃抓起!记录下CSP-J备考学习过程中的题目,记录每一个瞬间。附上汇总贴:历年CSP-J初赛真题解析|汇总_热爱编程的通信人的博客-CSDN博客#include<iostream>usingnamespacestd;intmain(){ intt[256]; strings; inti; cin>>s; for(i=0;i<256;i......
  • CSP-J初赛知识点总复习( 3.3链式栈 3.4链式队列3.5链表习题)
    链式栈:(代码)#include<bits/stdc++.h>usingnamespacestd;//栈元素structStack{intdata;structStack*next;};Stack*top=NULL;//栈顶指针//入栈voidpush(intx){Stack*p=newStack;p->data=x;p->next=top;top=p;//修......
  • CSP2024 to do list...
    马上CSP了,感觉得开始培养状态了。哈希练习Tarjan初步学习+刷题大模拟练习:鸭棋+猪国杀S组初赛,选择题部分,刷整卷至少3套。树状数组练习:DX视频线段树优化dp练习贪心练习,普及组重点训练2017以来的普及组真题T3T4表达式树练习数学优化枚举练习背包专......
  • CSP2024-14
    A题意:给定一张边权为正的无向图,\(k\)条关建边,求从\(1\)经过所有关建边回到\(1\)的最短路。\(k\le12\)。所有关键边的端点加上\(1\)也就\(25\)个,\(f(x,S)\)表示当前在\(x\),已经经过的关键边集合为\(S\)的最短路,随便转移。傻逼人干傻逼事,最短路不开longlong调......
  • CSP2024-13
    A题意:给定\(n\)个三元组\((x_i,y_i,t_i)\),表示第\(i\)个人初始在位置\((x_i,y_i)\),需要花费\(t_i\)秒把手里的活干完。现在选定一个集合地点\((X,Y)\),每个人干完手中的活立刻去集合,花费\(\vertX-x_i\vert+\vertY-y_i\vert\)秒。最小化所有人都集合的时......
  • 【ACM独立出版, CCF主办】2024智能物联与计算国际学术会议(AITC 2024,11月1-11月3)
    为探讨智能物联与计算技术所涉领域的最新研究和发展趋势,2024智能物联与计算学术大会(AITC2024)将于2024年11月1日-11月3日在中国·杭州举行。AITC2024由中国计算机学会、中国人工智能学会、浙江省科学技术协会、浙江工业大学、浙江省人工智能产业技术联盟主办,由中国计......
  • CSP2024考前集训记录
    CSP2024考前集训记录2024.9.2上午高一学长供的题。A题开考5分钟想到枚举\(a\)后再枚举\(d=\gcd(b,c)\)后转化为求\(\varphi(\frac{b+c}{d})\),直接上线性筛。然后时间复杂度\(O(n\sqrtn)\),瓶颈在枚举\(b+c\)的因数上。于是后半个比赛全在想怎么优化,想到的包含:再......
  • CSP2024-12
    A题意:\(n\)块饼干,每块饼干有温度\(t_i\),吃一块饼干的代价等于\(\vertt_i-lst\vert\),\(lst\)表示吃/喝的前一样饼干/水的温度。给出初始水温\(w\),现在先喝一口水,以任意顺序吃掉\(n\)个饼干,求最小和最大的代价分别是什么。最小:\(\max(w,\maxt)-\min(w,\mint)\)......
  • 新赛道-2024年CSP-J/S 十一连测(四)-T1
    题目描述王老师脑袋一拍,定义了乘加运算!他定义 a∗bc=(a+b)×c 。而且他觉得用括号来规定运算的先后顺序太麻烦了,他给乘加运算定义了一个权值的系数(为乘加运算的下标),权值大的乘加运算先进行。例如下面的表达式:=====​9 ∗34​ 9 ∗12​ 1 ∗23​ 6 ∗41​ 29 ∗34......