P3955

这是我刚开始的代码：

#include <bits/stdc++.h>
using namespace std ;

int n, q ;
int a[1005] ;

long long Pow (long long a, long long b)
{
    if (b == 0)return 1 ;
    if (b == 1)return a ;
    if (b % 2)
    {
        return Pow (a, b / 2) * Pow (a, b / 2 + 1) ;
    }
    else
    {
        return Pow (a, b / 2) * Pow (a, b / 2) ;
    }
}

int main ()
{
	cin >> n >> q ;
	for (int i = 1 ;i <= n ;i ++)
	{
		cin >> a[i] ;
	}
	sort (a + 1, a + n + 1) ;
	while (q --)
	{
		long long x , y ;
		bool ac = 0 ;
		cin >> x >> y ;
		for (int i = 1 ;i <= n ;i ++)
		{
			if (a[i] % Pow (10, x) == y )
			{
				ac = 1 ;
				cout << a[i] << endl ;
				break ;
			}
		}
		if (!ac)
		{
			cout << -1 << endl ;
		}
	}
}

这份代码我自己感觉逻辑上没有问题，但只有20分

然后我试着将查找部分写成一个函数，却AC了，代码如下

#include <bits/stdc++.h>
using namespace std ;

int n, q ;
int a[1005] ;

long long Pow (long long a, long long b)
{
    if (b == 0)return 1 ;
    if (b == 1)return a ;
    if (b % 2)
    {
        return Pow (a, b / 2) * Pow (a, b / 2 + 1) ;
    }
    else
    {
        return Pow (a, b / 2) * Pow (a, b / 2) ;
    }
}

int check (long long x, long long y)
{
	for (int i = 1 ;i <= n ;i ++)
	{
		int mod = Pow (10, x) ;
		if (a[i] % mod == y )
		{
			return a[i] ;
		}
	}
	return -1 ;
}

int main ()
{
	cin >> n >> q ;
	for (int i = 1 ;i <= n ;i ++)
	{
		cin >> a[i] ;
	}
	sort (a + 1, a + n + 1) ;
	while (q --)
	{
		long long x , y ;
		cin >> x >> y ;
		cout << check (x, y) << endl ;
	}
}

我觉得这两份代码并没有太大差别，为什么评测结果 差别 很大？

求大佬指教！