ACPC11B

ACPC11B

#include<iostream>
using namespace std;
void sort(long long int arr[],int a)
{
    long long int temp;
    for(int i=0;i<a;i++)
        for(int j=1;j<a-i;j++)
        {
            if(arr[j]>arr[j-1])
            {
                temp =arr[j];
                arr[j]=arr[j-1];
                arr[j-1]=temp;
            }
        }
}

int main()
{
   
    int t;
    cin>>t;
    long long int a,b;
    while(t--)
    {
       
        cin>>a;
        long long int arra[a];
        for(int i=0;i<a;i++)
        {
            cin>>arra[i];
        }   
        cin>>b;
        long long int arrb[b];
        for(int i=0;i<b;i++)
        {
            cin>>arrb[i];
        }   
        sort(arra,a);
        sort(arrb,b);
        long long int min=1000000;       
        int ct1=0,ct2=0;
        while((ct1<a)&&(ct2<b))
        {
           
           
            while((arra[ct1]>=arrb[ct2])&&(ct1<a))
                {
               
                    if((arra[ct1]-arrb[ct2])<min){min = (arra[ct1]-arrb[ct2]);}
                    ct1++;
                }
            while((arra[ct1]<arrb[ct2])&&(ct2<b))
                {
               
                    if((arrb[ct2]-arra[ct1])<min){min = (arrb[ct2]-arra[ct1]);}
                    ct2++;
                }
               
           
        }
   
        cout<<min<<endl;
    }

return 0;
}