题解：洛谷 B2066 救援

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏算法题解C与Python实现附上汇总贴算法竞赛备考冲刺必刷题C | 汇总【题目来源】洛谷B2066 救援 - 洛谷【题目描述】救生船从大本营出发营救若干屋顶上的人回到大本营屋顶数目以及每个屋顶的坐标和人数都将由输入决定求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营救生船每次从大本营出发救了人之后将人送回大本营。坐标系中的点代表屋顶每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发以速度50 5050米 / 分钟驶向下一个屋顶达到一个屋顶后救下其上的所有人每人上船1 11分钟船原路返回达到大本营每人下船0.5 0.50.5分钟。假设原点与任意一个屋顶的连线不穿过其它屋顶。【输入】第一行一个整数表示屋顶数n ( 1 ≤ n ≤ 1000 ) n(1\leq n \leq 1000)n(1≤n≤1000)。接下来依次有n nn行输入每一行上包含两个表示屋顶相对于大本营的平面坐标位置的实数单位是米、一个表示人数的整数数之间以一个空格分开。【输出】一行救援需要的总时间精确到分钟向上取整。【输入样例】1 30 40 3【输出样例】7【算法标签】#入门# #语法基础#【代码详解】#includebits/stdc.husingnamespacestd;intmain(){intn;// 需要捡的苹果数量doublex,y;// 苹果的坐标(x, y)doublep;// 采摘这个苹果需要的时间doubletime0;// 总时间初始化为0// 输入需要捡的苹果数量cinn;// 循环处理每个苹果for(inti1;in;i)// i从1到n循环{// 输入当前苹果的坐标(x, y)和采摘时间pcinxyp;// 计算采摘这个苹果所需的时间并累加到总时间timesqrt(x*xy*y)/50*2p*1.5;}// 输出总时间向上取整因为时间不能是小数分钟cout(int)ceil(time)\n;return0;// 程序正常结束}【运行结果】1 30 40 3 7