GYM 100712 K.Runtime Error（水~）

Description
给出n个数a[i]和一整数k，判断其中是否存在两个数x,y满足x*y=k
Input
第一行一整数T表示用例组数，每组用例首先输入两个整数n和k，最后n个整数a[i] (1<=T<=128,2<=n<=1e5,1<=k<=1e5,0<=a[i]<=1e5)
Output
如果a序列中存在两个整数x和y满足x*y=k则输出x最小的一对(x<=y)，否则输出-1
Sample Input

Sample Output

Solution
暴力枚举k的因子看是否在a序列中存在即可
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111111
int T,n,k,num[maxn];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        memset(num,0,sizeof(num));
        scanf("%d%d",&n,&k);
        for(int i=1;i<=n;i++)
        {
            int temp;
            scanf("%d",&temp);
            num[temp]++;
        }
        int gg=1;
        for(int i=1;i*i<=k;i++)
            if(num[i]&&k%i==0)
            {
                if(i==k/i&&num[k/i]>=2||i!=k/i&&num[k/i])
                {
                    printf("%d %d\n",i,k/i);
                    gg=0;
                    break;
                }
            }
        if(gg)printf("-1\n");
    }
    return 0;
}