A. 实验7_2_数组查找_指针

题目描述

有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;
}

猜你喜欢

转载自blog.csdn.net/weixin_43911865/article/details/86528190