Khoảng cách nhỏ nhất c++

`Code` `C`++:

#include <bits/stdc++.h>
using namespace std;
string s,s1,s2;
long long k,i,n,a[100001],m,b[100001],res;
map<int, int> dem;
long long tknp(long long k,int l,int r){
int i=l;
int j=r;
while(i<=j){
    int mid=(i+j)/2;
    if (a[mid]==k)
    return 0;
    if (a[mid]>k)
    j=mid-1;
    else
    i=mid+1;
}
if (j==0)
return abs(k-a[1]);
else
 return min(abs(k-a[i]),abs(k-a[j]));
}
int main() {
cin>>n;
for(i=1; i<=n; i++)
 cin>>a[i];
for (i=1; i<=n; i++)
 cin>>b[i];
sort (a+1, a+n+1);
res=9999999999;
for (i=1; i<=n; i++)
 res=min(res,tknp(b[i],1,n));
cout<<res;
return 0;
}

____________________________

`@``kieu`

#include <bits/stdc++.h>
using namespace std;
string s,s1,s2;
long long k,i,n,a[100001],m,b[100001],res;
map<int, int> dem;
long long tknp(long long k,int l,int r){
int i=l;
int j=r;
while(i<=j){
    int mid=(i+j)/2;
    if (a[mid]==k)
    return 0;
    if (a[mid]>k)
    j=mid-1;
    else
    i=mid+1;
}
if (j==0)
return abs(k-a[1]);
else
 return min(abs(k-a[i]),abs(k-a[j]));
}
int main() {
cin>>n;
for(i=1; i<=n; i++)
 cin>>a[i];
for (i=1; i<=n; i++)
 cin>>b[i];
sort (a+1, a+n+1);
res=9999999999;
for (i=1; i<=n; i++)
 res=min(res,tknp(b[i],1,n));
cout<<res;
return 0;
} án:

Giải thích các bước giải: