P031 找出数组中最大的值及其所在的下标 ★

03-程序设计题 软件121, 唐鼎威 1903浏览

所属年份:2012.3;
请编写函数fun,其功能是:找出一维整型数组元素中最大的值及其所在的下标,并通过形参传回。数组元素中的值已在主函数中赋予。
主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。

#include<stdlib.h>
#include<stdio.h>
#include<time.h>

void fun(int a[],int n, int *max, int *d)
{

}

void main()
{
    FILE *wf;
    int i, x[20], max,  index, n=10;
    int y[20]= {4,2,6,8,11,5};
    srand((unsigned)time(NULL));
    for(i=0; i<n; i++)
    {
        x[i]=rand()%50;
        printf("%4d",x[i]);    /*输出一个随机数组*/
    }
    printf("\n");
    fun(x,n,&max,&index);
    printf("Max=%5d,Index=%4d\n",max,index);
    /******************************/
    wf=fopen("out.dat","w");
    fun(y,6,&max,&index);
    fprintf(wf,"Max=%5d,Index=%4d",max,index);
    fclose(wf);
    /*****************************/
}

【考点分析】
本题考查:查找一维数组中的最大值及其下标,使用循环判断结构实现。指针变量的应用。
【解题思路】
要查找最大值及其下标需要定义两个变量,该程序直接使用形参max和d,由于它们都是指针变量,所以在引用它所指向的变量时要对它进行指针运算。循环语句用来遍历数组元素,条件语句用来判断该数组元素是否最大。
【解题宝典】
该程序考查求最大值,需要掌握以下语句:

for(i=0;i<n;i++) /*将最大的元素放入指针max所指的单元,最大元素的下标放入指针d所指的单元*/
   if(*max<a[i])
      {*max=a[i];*d=i;}

【参考答案】

void fun(int a[],int n, int *max, int *d)
{
  int i;
  *max=a[0];
  *d=0;
  for(i=0;i<n;i++)          /*将最大的元素放入指针max所指的单元,最大元素的下标放入指针d所指的单元*/
    if(*max<a[i])
       {*max=a[i];*d=i;}
}