2021-6-1【利用指针方法求数组的最大值和最小值】

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

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

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

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

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

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

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

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

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

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

#include
#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=%d\n",*min);
    printf("max=%d",*max);
    
    /********** End **********/
	return 0;
}

你可能感兴趣的:(头歌,算法,指针)