XTU OJ1324 Hash

#include<stdio.h>
//#include<string.h> 
/*
2
3 1 2 4
3 3 7 9
*/

int  a[100009];
int     b[100009];
int main()
{
    int k;
    scanf("%d",&k);
    while(k--)
    {
        int n,temp,kong;
        scanf("%d",&n);
        for(int i=0;i<n;i++)    scanf("%d",&a[i]);
        for(int i=n;i<=100000;i++){//参考进制，所以从n开始即可； 
            int flag=1;
            temp=0;
            kong=i;
            for(int j=0;j<n;j++){
                b[a[j]%i]++;
                if(b[a[j]%i]>=2)
                {
                    flag=0;
                    break;
                }
            } 
            if(flag)    
            {
                temp=i;
                break;
            }
            for(int i=0;i<=kong;i++) b[i]=0; 
//            memset(b,0,sizeof(b));    //用了就超时了； 
        } 
        printf("%d\n",temp);
    }
    return 0;
 }