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 ;
}