博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CodeForces - 14B
阅读量:6999 次
发布时间:2019-06-27

本文共 1046 字,大约阅读时间需要 3 分钟。

选择一个位置能够拍摄到所有的运动员,如果没有-1.

1 #include 
2 #include
3 #include
4 #include
5 using namespace std; 6 typedef pair
P; 7 const int maxn = 1005; 8 P seg[maxn]; 9 10 bool isInSeg(int x,P p){11 return x<=p.second&&x>=p.first?true:false;12 }13 14 int main(){15 int n,s,l,r;16 bool flag=true;17 scanf("%d %d",&n,&s);18 int lef=-1,rig=1005;19 for(int i=0;i
seg[i].second) swap(seg[i].first,seg[i].second);22 for(int j=i-1;flag&&j>=0;j--){23 if(!(isInSeg(seg[i].first,seg[j])||isInSeg(seg[i].second,seg[j])||isInSeg(seg[j].first,seg[i])||isInSeg(seg[j].second,seg[i]))) flag=false;24 }25 lef=max(lef,seg[i].first);26 rig=min(rig,seg[i].second);27 // printf("%d-%d\n",rig,lef);28 }29 if(!flag) printf("-1\n");30 else if(isInSeg(s,P(lef,rig))) printf("0\n");31 else if(s

 

posted on
2017-03-07 16:38 阅读(
...) 评论(
...)

转载于:https://www.cnblogs.com/caolulu/p/6515505.html

你可能感兴趣的文章
Nginx实践篇(2)- Nginx作为静态资源web服务 - 控制浏览器缓存、防盗链
查看>>
黄聪:OTP动态密码_Java代码实现
查看>>
高内聚、低耦合
查看>>
Nhibernate 3.0 Cookbook学习笔记 利用XML映射类
查看>>
Python基础10 反过头来看看
查看>>
Linux目录结构
查看>>
用vlc搭建简单流媒体服务器(UDP和TCP方式)
查看>>
Java,Calendar 获得明天凌晨的时间time
查看>>
[Angular 2] @Input Custom public property naming
查看>>
jsp常用指令
查看>>
抽取、转换和装载介绍(二)归拢需求
查看>>
Implementing SELinux
查看>>
bootstrap中可用的图标集
查看>>
ASP.NET MVC3中Controller与View之间的数据传递总结
查看>>
HTTP协议
查看>>
8张图理解Java
查看>>
9-1-顺序查找-查找-第9章-《数据结构》课本源码-严蔚敏吴伟民版
查看>>
IE6、7下overflow:hidden失效的问题
查看>>
摩斯密码加解密
查看>>
徒弟涨工资排行榜
查看>>