当前位置: 首页 > news >正文

python-热杆上的蚂蚁(赛氪OJ)

[题目描述]
有一个不断升温的杆子,上面有若干个蚂蚁,蚂蚁们需要尽快爬出这个杆子,否则就会因为高温而被烧死。
这里假设每只蚂蚁行走的最大速度是 1cm/s 。 当一只蚂蚁走到杆的尽头时,就会立即从秆上掉落,从而逃离热杆。
我们知道每只蚂蚁在杆上的初始位置,但是,不知道蚂蚁向哪个方向前行。你的任务是计算所有蚂蚁都从杆上逃离可能的最短时间。
输入格式:
输入共两行。
第一行包含两个整数: 杆的长度 (单位:cm) 和杆上蚂蚁数量 n。
第二行是 n 个整数给出每只蚂蚁从杆的最左边开始的位置, 而且是无序的。两个数字用空格分开。
输出格式:
输出一个整数。这个整数表示所有蚂蚁从杆上掉落可能的最短时间。
样例输入#1
10 3
2 6 7
样例输出#1
4
样例输入#2
8
10 11 10 10 10 10 10 10
样例输出#2
70
数据范围:
对于 100% 的数据,保证输入的每个整数都不大于10000 。
来源/分类(难度系数:一星)


完整代码展示:
a,b=map(int,input().split())
c=list(map(int,input().split()))
d=[]
for i in range(0,len(c)):
      e=a-c[i]
      if e>=a-e:
           d.append(a-e)
     else:
           d.append(e)
d.sort()
print(d[-1])


代码解释:
a,b=map(int,input().split()) ”,让用户输入杆的长度a和蚂蚁的数量b。
c=list(map(int,input().split())) ”,让用户依次输入每只蚂蚁以杆的最左边为起点的初始位置,并将其储存在列表c中。
d=[]
 for i in range(0,len(c)):
       e=a-c[i]
       if e>=a-e:
             d.append(a-e)
       else:
             d.append(e)     
”,建立一个空列表d,依次遍历列表c中元素。令e=a-c[i],如果e>=a-e,则将a-e添加进列表d中;否则将e添加进列表d中。
d.sort()
 print(d[-1]
”,遍历结束后,对列表d中所有元素进行升序排序。最后打印d[-1],即为所有蚂蚁都从杆上逃离可能的最短时间。


运行效果展示:

3bbc037a0ae040b188b8ed9adafe67ac.jpg

df5383a4fceb451880876894bd4417b9.jpg 

              (声明:以上内容均为原创)

 

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • C/C++数字与字符串互相转换
  • 240808opencv中反向投影
  • 【学习笔记】Day 7
  • PHP MySQL 读取数据
  • 模块化叙事的演变:DeFi借贷开发的模块化转型
  • Web前端开发具有哪些特点?
  • 大学新生的编程入门攻略
  • 数据库(详解)-系统架构师(四十四)
  • 你了解堆和栈的由来吗?
  • JavaScript异步简介|Promise快速入门
  • 用python创建极坐标平面
  • 住宅代理和数据中心代理:指纹浏览器用哪个更安全?
  • 使用 LinkedList 实现一个高效的缓存系统
  • easyexcel使用教程--导入导出简单案例
  • 第十二章:设置pod和容器权限-保障集群内节点和⽹络安全
  • 【159天】尚学堂高琪Java300集视频精华笔记(128)
  • 【干货分享】SpringCloud微服务架构分布式组件如何共享session对象
  • 30秒的PHP代码片段(1)数组 - Array
  • canvas绘制圆角头像
  • CentOS7 安装JDK
  • Essential Studio for ASP.NET Web Forms 2017 v2,新增自定义树形网格工具栏
  • github从入门到放弃(1)
  • HTTP传输编码增加了传输量,只为解决这一个问题 | 实用 HTTP
  • HTTP--网络协议分层,http历史(二)
  • js
  • JS创建对象模式及其对象原型链探究(一):Object模式
  • MySQL数据库运维之数据恢复
  • Sublime Text 2/3 绑定Eclipse快捷键
  • Terraform入门 - 3. 变更基础设施
  • unity如何实现一个固定宽度的orthagraphic相机
  • web标准化(下)
  • 工作中总结前端开发流程--vue项目
  • 汉诺塔算法
  • 前端攻城师
  • 强力优化Rancher k8s中国区的使用体验
  • 小程序上传图片到七牛云(支持多张上传,预览,删除)
  • 白色的风信子
  • ​第20课 在Android Native开发中加入新的C++类
  • ​数据结构之初始二叉树(3)
  • # Python csv、xlsx、json、二进制(MP3) 文件读写基本使用
  • # 服务治理中间件详解:Spring Cloud与Dubbo
  • # 日期待t_最值得等的SUV奥迪Q9:空间比MPV还大,或搭4.0T,香
  • ###STL(标准模板库)
  • #HarmonyOS:Web组件的使用
  • #Ubuntu(修改root信息)
  • (1)Jupyter Notebook 下载及安装
  • (7)摄像机和云台
  • (9)目标检测_SSD的原理
  • (Redis使用系列) SpringBoot中Redis的RedisConfig 二
  • (二)【Jmeter】专栏实战项目靶场drupal部署
  • (每日一问)基础知识:堆与栈的区别
  • (三)Kafka 监控之 Streams 监控(Streams Monitoring)和其他
  • (一)基于IDEA的JAVA基础1
  • (幽默漫画)有个程序员老公,是怎样的体验?
  • (转) SpringBoot:使用spring-boot-devtools进行热部署以及不生效的问题解决