P060 二维数组每列中最大元素 ★★

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

所属年份:2011.3;2011.9
请编一个函数void fun(int tt[M][N], int pp[N]), tt指向一个M行N列的二维数组,求出二维数组每列中最大元素,并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。

#include    <conio.h>
#include    <stdio.h>
#include	<stdlib.h>
#define  M  3
#define  N  4

void fun(int  tt[M][N],int  pp[N])
{
 
}

int main( )
{
   int t[M][N]={{68, 32, 54, 12},{14, 24, 88, 58},{42, 22, 44, 56}};
   int  p [ N ],  i,  j,  k;
   printf ( "The original data is : \n" );
   for( i=0; i<M; i++ ){
     for( j=0; j<N; j++ )
       printf ( "%6d", t[i][j] );
     printf("\n");
   }
   fun ( t, p );
   printf( "\nThe result  is:\n" );
   for ( k = 0; k < N; k++ ) printf ( " %4d ", p[ k ] );
   printf("\n");
   return 0;
}

【解题思路】
本题中函数的功能是求出二维数组中每列的最大元素。首先,假设各列中的第一个元素最大,然后利用行标值的移动来依次取得各列中其他元素的值,并与假设的最大值进行比较,如果遇到更大的,则把这个更大的元素看做当前该列中最大的元素,继续与该列中其他元素进行比较。

【参考答案】

void fun(int  tt[M][N],int  pp[N])
{
   int i,j,max;
   for(j=0;j<N;j++)
   {
      max=tt[0][j];       /*假设各列中的第一个元素最大*/
      for(i=0;i<M;i++)
         if(tt[i][j]>max)  /*如果各列中的元素比最大值大,则将这个更大的元素看作当前该列中最大元素*/
      max=tt[i][j];
      pp[j]=max;      /*将各列的最大值依次放入pp数组中*/
   }
}