枚举所有最小的可能性中找出最大的输出
#include<stdio.h>
#include<math.h>
int max(int a,int b){
if(a>b){
return a;
}else {
return b;
}
}
int min(int a,int b){
if(a>b){
return b;
}else {
return a;
}
}
int main(){
int n;
scanf("%d",&n);
int bl1,bl2;
int mi,ma=0;
int sz1[10000],sz2[10000];
for(bl1=0;bl1<n;bl1++){
scanf("%d",&sz1[bl1]);
}
for(bl1=0;bl1<n;bl1++){
scanf("%d",&sz2[bl1]);
}
for(bl1=0;bl1<n;bl1++){
mi=0x3f3f3f3f;
for(bl2=0;bl2<n;bl2++){
mi=min(mi,fabs(sz1[bl1]-sz2[bl2]));
}
ma=max(ma,mi);
}
printf("%d\n",ma);
return 0;
}