2021

2021

第3关：利用指针方法求数组的最大值和最小值

任务描述
相关知识
擂台赛算法思想
用指针变量指向最大值最小值
编程要求
测试说明
任务描述
本关任务：编写程序，利用指针方法求数组的最大值和最小值。

相关知识
擂台赛算法思想
求最大值的擂台赛算法思想：从数组中任意找一个数组元素作为擂主，默认是最大值，遍历数组，将每个数组元素依次和擂主比较，如果比擂主大就将这个数组元素的值赋给擂主，否则就离开，直至最后一个数组元素，即可得出擂主就是最大值。

为了完成本关任务，需要定义一个指针变量指向任意一个数组元素，擂主是指针变量指向的数组元素，遍历数组，将每个数组元素依次和指针变量指向的数组元素比较。如果大就将这个数组元素的地址赋给指针变量，否则指针变量的值不变，直至最后一个数组元素，即可得出指针变量指向的数组元素为最大。

求最小值的算法思想与求最大值的算法思想一致。

用指针变量指向最大值最小值
定义指针变量 max 保存最大值的地址，指针变量 min 保存最小值的地址。

编程要求
根据提示，在右侧编辑器 Begin-End 区间补充代码，从后台输入 3 个数，使用指针方法找到 3 个数中最大和最小的数并输出。

测试说明
平台会对你编写的代码进行测试：

测试输入：
4 91 51
预期输出：
min=4
max=91

测试输入：
151 91 1
预期输出：
min=1
max=151

#include<stdio.h>
#define M 3
main()
{int a[M],i;int *max,*min;for(i=0 ;i<M; i++){scanf("%d",&a[i]);}/***** 将指针变量max,min初始化 *****//********** Begin **********/max=a;min=a;/********** End **********//***** 将每个数组元素依次与max,min指向的数组元素比较，使max,min分别指向的最大、最小的数组元素 *****//********** Begin **********/for(int j=0;j<3;j++){if(*max<a[j]){max=&a[j];}if(*min>a[j]){min=&a[j];}}/********** End **********//***** 通过指针变量max,min输出最大值和最小值 *****//********** Begin **********/printf("min=%dn",*min);printf("max=%d",*max);/********** End **********/return 0;
}