#include <iostream> #include <map> #include <vector> #include <algorithm> #define int long long using namespace std; map<int,int> zaj; vector<int> zap; main() { ios_base::sync_with_stdio(0); cin.tie(0); int n, m, k, p, p2, fl; pair<int,int> odp; cin>>n>>m>>k; odp={n,1}; zap.push_back(1); zap.push_back(n); for(int a=0; a<m; a++){ cin>>p>>p2; zaj[p]=1; zaj[p2]=1; zap.push_back(p-1); zap.push_back(p2+1); } sort(zap.begin() , zap.end()); for(int a=0; a<zap.size(); a++){ if(zap[a]<1 || zap[a]>n) continue; if(zaj[zap[a]]==0 && odp.first>abs(zap[a]-k)) odp={abs(zap[a]-k),zap[a]}; } cout<<odp.second; }
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 30 31 32 33 34 35 36 | #include <iostream> #include <map> #include <vector> #include <algorithm> #define int long long using namespace std; map<int,int> zaj; vector<int> zap; main() { ios_base::sync_with_stdio(0); cin.tie(0); int n, m, k, p, p2, fl; pair<int,int> odp; cin>>n>>m>>k; odp={n,1}; zap.push_back(1); zap.push_back(n); for(int a=0; a<m; a++){ cin>>p>>p2; zaj[p]=1; zaj[p2]=1; zap.push_back(p-1); zap.push_back(p2+1); } sort(zap.begin() , zap.end()); for(int a=0; a<zap.size(); a++){ if(zap[a]<1 || zap[a]>n) continue; if(zaj[zap[a]]==0 && odp.first>abs(zap[a]-k)) odp={abs(zap[a]-k),zap[a]}; } cout<<odp.second; } |