123456789101112131415161718 |
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {//m*log(n)
- int m,n;
- cin>>m>>n;
- vector<int>f(m),g(n);
- int mx=INT_MAX;
- for(int i=0;i<m;i++)cin>>f[i];
- for(int i=0;i<n;i++)cin>>g[i];
- if(f.size()>g.size())swap(f,g);//asure |f|<=|g|
- for(int i=0;i<f.size();i++){
- int x=*lower_bound(g.begin(),g.end(),f[i]);
- mx=min(mx,abs(x-f[i]));
- }
- cout<<mx<<endl;
- return 0;
- }
|