题目描述
有n个互不相同的整数,存储在数组中。在这n个整数中查找m个整数,如果存在,则打印出与之相邻的整数;否则就显示无此数。
输入与输出要求:首先输入一个整数n以及n个整数(n的范围是1—1000),然后输入整数m,代表查询次数(m的范围是1—100),接着输入m个待查询的数。输出m行查询的结果,每次的查询结果中可能有一个数、两个数或没有数。若没有数则输出“NULL”。
要求:实现如下函数完成一个元素的查找:
int findInArray(int *array,int element,int size)
其中array为指向待查找数据的指针,element为要查找的元素,size为待查找数组的大小。如果找到了则返回该元素的位置,如果没找到,则返回-1 。
输入样例
5
89 7890 22 56 87
6
89 7890 22 56 87 999
输出样例
7890
89 22
7890 56
22 87
56
NULL
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int * findlnArray(int *array, int element, int size);
int main()
{
int n, m, i, j, a[1010], b[110];
int *array = a, *re;
scanf("%d", &n);
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
scanf("%d", &m);
for (j = 0; j < m; j++)
scanf("%d", &b[j]);
for (j = 0; j < m; j++)
{
re = findlnArray(a, b[j], n);
if (re == a&&re == a + n - 1)
printf("NULL\n");
else if (re == NULL)
printf("NULL\n");
else if (re == a)
printf("%d\n", *(a + 1));
else if (re == a + n - 1)
printf("%d\n", *(a + n - 2));
else
printf("%d %d\n", *(re - 1), *(re + 1));
}
return 0;
}
int * findlnArray(int *array, int element, int size)
{
int *i = array, *j = array + size - 1;
for (; i <= j; i++)
{
if (*i == element)
return i;
}
return NULL;
}