线段的重叠
来源:互联网 发布:家用路由器 知乎 编辑:程序博客网 时间:2024/05/17 00:55
X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,1020 1020和1225 1225的重叠部分为1220 1220。
给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。
第2 - N + 1行:每行2个数,线段的起点和终点。(0 <= s , e <= 10^9)
5
1 52 42 83 77 9
#include<cstdio>#include<cmath>#include<cstring>#include<map>#include<set>#include<algorithm>using namespace std;struct A{ int s,e;}f[50001];bool cmp(A x, A y){ if(x.s!=y.s) return x.s<y.s; return x.e>y.e;}int main(){ int n; while(~scanf("%d",&n)) { for(int i=0;i<n;i++) scanf("%d %d",&f[i].s,&f[i].e); sort(f,f+n,cmp); int s=f[0].s,e=f[0].e; int maxx=0,sum; for(int i=1;i<n;i++) { if(s<=f[i].s&&e<f[i].e) sum=e-f[i].s; else if(s<=f[i].s&&e>=f[i].e) sum=f[i].e-f[i].s; maxx=max(maxx,sum); if(e>=f[i].e) continue; s=f[i].s; e=f[i].e; } printf("%d\n",maxx); } return 0;}
阅读全文
0 0
- 1091 线段的重叠
- 不重叠的线段
- 1091 . 线段的重叠
- 线段的重叠
- 不重叠的线段
- 1091 线段的重叠
- 1091 线段的重叠
- 线段的重叠
- 不重叠的线段
- 1091 线段的重叠
- 线段的重叠
- 1290 不重叠的线段
- 51nod1091 线段的重叠
- 51Nod1091 线段的重叠
- 线段的重叠 51Nod
- 51nod-1091 . 线段的重叠
- 51nod 1091 线段的重叠(贪心)
- 51nod 1091 线段的重叠
- MyBatis增强工具pndao-帮你自动写SQL
- Hadoop全分布集群问题及配置
- java运算符
- Redis 安装
- net_device_ops的ndo_open和ndo_start_xmit函数
- 线段的重叠
- android判断APP是否在前台
- Spring学习笔记二
- IntelliJ Idea各种技巧设置笔记和错误解决
- Effective c++(3th) Item9:绝不要在构造和析构期间调用虚拟函数
- es6 promise的使用
- hihocoder 1044 : 状态压缩·一
- Kotlin入门教程——目录索引
- Android Kotlin Activity已经注册为什么找不到?问题解决