Pensamiento Algoritmico

Las funciones que se piden a continuación no deben ni leer datos mediante cin ni imprimirlos mediante cout. Todos los datos que su función requiera para trabajar deben recibirse por parámetro y las respuestas que deba dar, deben darse por retorno. Si requiere leer desde el teclado o imprimir por pantalla, hágalo desde el main o mediante una función adicional que se encargue de ello únicamente (es decir, que no incorpore lógica).

Elabore una función que reciba por parámetro un arreglo de enteros, su respectivo tamaño, y un número a buscar. La función debe retornar true si el número está en el arreglo, o falso en caso contrario. Para probar esta función, debe hacer un programa que lea una cantidad de casos de prueba. Para cada caso de prueba debe leer el tamaño N del arreglo (0<N<=100) seguido de N valores correspondientes a cada casilla del mismo. Luego debe leer un número X, seguido de X números. Para cada número debe imprimir “si se encuentra en el arreglo” si dicho número se encuentra en el vector, o “no se encontro” en caso contrario.

Input:
1
10
321
98
324
85
-48
35
874
147
25
0
4
85
30
24
324


Output:
si se encuentra en el arreglo
no se encontro
no se encontro
si se encuentra en el arreglo