51Nod-1091 线段的重叠【排序】
第1行:线段的数量N(2 <= N <= 50000)。 第2 - N + 1行:每行2个数,线段的起点和终点。(0 <= s , e <= 10^9)
输出最长重复区间的长度。
5 1 5 2 4 2 8 3 7 7 9
4
问题链接:51Nod-1091 线段的重叠
问题分析:本题的关键是排序。同时只要读懂题意并且整理好计算公式即可。
程序说明:(略)
题记:(略)
参考链接:(略)
AC的C++程序如下:
#include <iostream>
#include <algorithm>
#include <stdio.h>using namespace std;const int N = 5e4;
struct _point {int s, e;bool operator < (const _point &p) const {if(s == p.s)return e < p.e;elsereturn s < p.s;}
} a[N];int main()
{int n;scanf("%d", &n);for(int i=0; i<n; i++)scanf("%d%d", &a[i].s, &a[i].e);sort(a, a + n);int ans = 0, end = a[0].e;for(int i=0; i<n-1; i++) {ans = max(ans, min(end, a[i + 1].e) - a[i + 1].s);end = max(end, a[i + 1].e);}printf("%d\n", ans);return 0;
}
51Nod-1091 线段的重叠【排序】相关推荐
- 51Nod 1091 线段的重叠(贪心+区间相关,板子题)
1091 线段的重叠 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 X轴上有N条线段,每条线段包括1个起点和终点.线段的重叠是这样来算的,[10 2 ...
- 51nod 1091 线段的重叠(贪心)
题意: 求两条线段的最大重叠 思路: 按照l升序,r降序排列 维护最大的r 代码: #include<iostream> #include<cstdio> #include&l ...
- 1091 线段的重叠
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 X轴上有N条线段,每条线段包括1个起点和终点.线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 ...
- 51nod 1091 重叠的线段(贪心)
题干: X轴上有N条线段,每条线段包括1个起点和终点.线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]. 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部 ...
- 线段的重叠与不重叠问题
一.线段的重叠问题 #include<cstdio> include<iostream> include<algorithm> define N 50005 usi ...
- Canvas判断线段是否重叠
比如我们,想画一个完整的闭合的矩形,那我们就不能让线段进行重叠 那线段重叠了,判断的方法呢 canvas.onmouseup = function (e) {e = e || window.event ...
- 【51Nod - 1133】不重叠的线段 (贪心)
题干: X轴上有N条线段,每条线段有1个起点S和终点E.最多能够选出多少条互不重叠的线段.(注:起点或终点重叠,不算重叠). 例如:151523233636,可以选23233636,这2条线段互不重叠 ...
- 【TJOI2016】【bzoj4552】排序(二分答案+线段树01排序)
problem 给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序 排序分为两种 1:(0,l,r)表示将区间[l,r]的数字升序排序 2:(1,l,r)表示将区间[l,r]的数字降序排序 ...
- gmoj 5405.Permutation(线段树+拓扑排序)
Description 你有一个长度为n 的排列P 与一个正整数K 你可以进行如下操作若干次使得排列的字典序尽量小 对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j,交换P ...
最新文章
- JAVA的输入输出基本操作样例
- Bloom Filter 大规模数据处理利器
- 在centos下启动nginx出现Failed to start nginx.service:unit not found
- aws rds mysql 连接_AWS Lambda RDS MySQL数据库连接接口
- 1.1 Java数组简介:数组是什么?
- springboot不会运行gc_SpringBoot项目深度优化和Jvm调优
- 拿下“[warn] (OS 64)指定的网络名不再可用”错误
- [vue] 你有写过自定义指令吗?自定义指令的生命周期(钩子函数)有哪些?
- 了解普通人的心理,在销售中非常重要
- 前端通过ajax请求一次性上传多张图片到后台
- 如何设置win7计算机不更新,win7系统不要自动更新的设置步骤(图文)
- 报Warning如下: Warning: The CUDA driver must recompile the GPU librariesbecause your device is more rec
- Codeforces 891E Lust 生成函数
- 1.Java内存区域与Java对象
- Redis系列之CacheCloud简介
- Chrome、Edge等最新版浏览器中继续使用Flash Player方案
- ARM售价超400亿美元?软银与英伟达有望达成史上最大半导体交易
- 关于卡塔尔世界杯的活动介绍
- 灯丝温度对于紫外线灯击穿的影响
- 数码宝贝大师_数码宝贝大冒险 新TV动画要来了!2020年4月开播!
热门文章
- html——windows.onload()与$(document).ready()区别
- SQL那些事儿(八)--oracle用户、表、表空间之间的关系
- golang解析嵌套yaml配置(局部解析)
- MMO移动游戏性能分析报告:渲染、UI、逻辑代码和内存
- arrays中copyof复制两个数组_Core Java - Arrays
- 鬼点灯服务器找不到了怎么办,Minecraft地图被毁或是找不到了怎么办?手把手教你找回它!...
- 二、RabbitMQ常用交换器
- Hadoop之mapReduce有几种排序及排序发生的阶段
- onepill服务端
- c语言程序设计备考,《C语言程序设计》复习资料.doc