#include <bits/stdc++.h>
using namespace std;
long long n,s,h,d,k;
int m;
vector<bool>v(1000000000);
int main(){
cin>>n>>m>>s;
v[s-1]=1;
for(int i=0; i<m; i++){
cin>>h>>d;
//cout<<"1"<<endl;
for(int j=h-1; j<d; j++){
v[j]=1;
//cout<<"2"<<endl;
}
}
while(0==0){
//cout<<"3"<<endl;
if((s-k-1)>=0 && v[s-k-1]==0){
cout<<s-k;
return 0;
}
else if(v[s+k-1]==0){
cout<<s+k;
return 0;
}
k++;
}
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | #include <bits/stdc++.h> using namespace std; long long n,s,h,d,k; int m; vector<bool>v(1000000000); int main(){ cin>>n>>m>>s; v[s-1]=1; for(int i=0; i<m; i++){ cin>>h>>d; //cout<<"1"<<endl; for(int j=h-1; j<d; j++){ v[j]=1; //cout<<"2"<<endl; } } while(0==0){ //cout<<"3"<<endl; if((s-k-1)>=0 && v[s-k-1]==0){ cout<<s-k; return 0; } else if(v[s+k-1]==0){ cout<<s+k; return 0; } k++; } } |
English