![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
DbillionBUG
永远不会被人工智能取代的,是我自由的心。
展开
-
PTA输油管道问题
输油管道问题 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 证明可在线性时间内确定主管道的最优位置。 给定n口油井的位置, 计算各油井到主管道之间的输油管道最小长度总和。 输入格式: 输入的第1 行是油井数n,1<=n<=10000。接下来n 行是原创 2021-09-24 10:20:47 · 839 阅读 · 0 评论 -
PTA谁没有完成实验?
谁没有完成实验? 一个学期结束了,老师想知道一些同学是否一次上机实验都没进行,也就是没提交过一次程序。现在老师从平台导出了所有同学的提交记录,并已经按照学生的编号从小到大排好序了,现在给你一些同学的编号,帮老师看看这些同学是否有提交记录。 输入格式: 第一行一个整数N,表示所有提交的次数(0<N<=2000000)。 以下N行,表示每次提交对应的学生编号A i,(0<A i<=1000000)。 接下来一行,一个整数M,表示要查询学生的数量M(0<M<=10000)。 接原创 2021-09-23 20:46:24 · 982 阅读 · 0 评论