C语言基础练习——最大值及其位置（二维数组）

C语言基础练习——最大值及其位置（二维数组）

时间限制: 1 Sec  内存限制: 10 MB

题目描述

有一个n×m的矩阵，要求编程序求出: 
每行元素的最大值，以及其所在的行号和列号。求出所有元素的最大值，以及其所在的行号和列号。

输入

先输入n,m (2<=n<=100，2<=m<=100） 
在输入矩阵中各元素的值。（假设为整型数）

输出

先输出每行元素的最大值的下标及其值，每个占一行； 
再输出所有元素的最大值的下标及其值。

样例输入 Copy

3 4
1 2 3 4
10 11 12 13
3 4 5 6

样例输出 Copy

0 3 4
1 3 13
2 3 6
1 3 13

（思路和下面的代码对照着看）

我的思路是定义a[100][100]用于输入数据。
定义b[101][2]用于记录每行最大值所在的行号和列号，比如a[1][2]，行号是1，列号是2
你可能注意到了我写的是b[101][2]而不是b[100][2]，因为我把数组最大值的行号和列号放到了最后
比如有100行数据，那么b[101][0]和b[101][1]保存的就是数组最大值的行号和列号

先用一个nxm的循环输入数据

然后for循环i从0到n-1，找每一行的最大值。
先假定每行的行首是最大值max=a[i][0]，那么行号是i，保存到b[i][0]，列号是0，保存到b[i][1]
嵌套一个for循环k从1到n-1，让max和a[i][1]……a[i][n-1]比较，如果max<a[i][k]，则修改max及其行号列号
嵌套循环结束后输出本行最大值及其行号列号

最后来一个for循环i从0到n-1，找数组的最大值
这里我先把每行最大值行号和列号取了出来，如果我写在一起可能看这篇文章的人就看不懂了
如果直接写就是这样，a[b[i][0]][b[i][1]]，就是代码中的a[x][y]
先假定数组最大值是第一行的最大值，然后让其他行最大值与之比较，如果maxmax<a[x][y]，则修改maxmax及其行号列号
程序最后输出数组最大值及其行号列号

下面是实现代码：

 #include <stdio.h>
 int main()
 {
     int a[][],b[][];
     int n,m,i,k;
     scanf("%d%d",&n,&m);
     for(i=; i<n; i++)
     {
         for(k=; k<m; k++)
         {
             scanf("%d",&a[i][k]); //输入
         }
     }
     for(i=; i<n; i++) //找每行最大值
     {
         int max=a[i][]; //假定行首为最大值
         b[i][]=i; //行首行号
         b[i][]=; //行首列号
         for(k=; k<m; k++)
         {
             if(max<a[i][k])
             {
                 max=a[i][k]; //修改第i行最大值
                 b[i][]=k; //行内最大值，只有列号变化
             }
         }
         printf("%d %d %d\n",b[i][],b[i][],max); //输出第i行最大值及其行号列号
     }
     int maxmax; //整个数组的最大值
     for(i=; i<n; i++)
     {
         int x=b[i][]; //第i行最大值的行号
         int y=b[i][]; //第i行最大值的列号
         if(i==) //第0行
         {
             maxmax=a[x][y]; //假定第0行最大值为数组最大值
             b[n][]=; //行号
             b[n][]=; //列号
         }
         else //其他行
         {
             if(maxmax<a[x][y])
             {
                 maxmax=a[x][y]; //修改数组最大值
                 b[n][]=x; //行号
                 b[n][]=y; //列号
             }
         }
     }
     printf("%d %d %d",b[n][],b[n][],maxmax); //输出数组最大值及其行号列号
     return ;
 }