CodeForces - 14B

最新推荐文章于 2024-06-11 13:25:20 发布

weixin_34051201

最新推荐文章于 2024-06-11 13:25:20 发布

阅读量105

点赞数

原文链接：http://www.cnblogs.com/caolulu/p/6515505.html

版权

CodeForces - 14B

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

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 using namespace std;
 6 typedef pair<int,int> 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<n;i++){
20         scanf("%d%d",&seg[i].first,&seg[i].second);
21         if(seg[i].first>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<lef) printf("%d\n",lef-s);
32     else printf("%d\n",s-rig);
33 
34 
35 
36     return 0;
37 }