51nod 1091 线段重合
来源:互联网 发布:python 期货交易接口 编辑:程序博客网 时间:2024/05/22 15:17
题目:
X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,1020 1020和1225 1225的重叠部分为1220 1220。
给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。
思路:先把所有线段按照左端点从小到大排序,然后求出两两之间的重叠大小。现在最右边的线段是limr,如果新的线段最右边大于limr,更新limr,重叠部分为limr-a[i].l;否则不更新limr,重叠部分为a[i].r-a[i].l。
阅读全文
0 0
- 51nod 1091 线段重合
- 51Nod 线段的重合
- 51nod 1133不重合线段
- 51 Nod1091线段重合
- 51nod 1264 线段相交(判线段相交 包括端点和部分重合)
- 51 nod 1428 活动安排 (线段的最大重合条数)
- 51nod 1091 线段重叠
- 51nod-1091 . 线段的重叠
- 51nod 1091 线段的重叠(贪心)
- 51nod 1091 线段的重叠
- 51nod 1091 线段的重叠
- 51nod 1091 线段的重叠 贪心
- 51nod 1091 线段的重叠
- 51nod 1091 线段的重叠 贪心
- 贪心-51nod 1091 线段的重叠
- 51nod-【1091 线段的重叠】
- 51nod 1091 线段的重叠
- 51nod 1091 线段的重叠
- 文件名过长导致webstorm不识别文件类型
- review the advance features in Python
- 2017-09-13
- 多线程-慎用volatile
- laravel框架 封装的卡卷管理代码
- 51nod 1091 线段重合
- 这几个问题答不对,就别说精通TCP
- SequoiaDB x Spark 新主流架构引领企业级应用
- redis保存下来,自己慢慢享用
- L3-002. 堆栈
- 网狐 中心服务器 ADO 错误:0x80004005,[DBNETLIB]
- 【总结】Spark Streaming和Kafka整合保证数据零丢失
- centos lnmp 集成环境安装oracle扩展
- Oracle Data Guard PING[ARC2]: Heartbeat failed to connect to standby ''. Error is 12514 故障分析