(C语言):寻找二维数组中行与列的最大值。

【问题描述】

求二维整型数组的“最大点”。二维数组的“最大点”定义为:某个数是所在行的最大值,并且是所在列的最大值。注意:某行或某列上可能有多个“最大点”。

【输入形式】

从控制台读入二维数组。

第一行只有以空格分隔的两个正整数n和m(n,m<=10),n代表二维数组的行数,m代表二维数组的列数。

然后在后续n行上输入二维数组的元素,每行有m个以若干空格分隔的整数,代表二维数组在该行上的所有元素。

【输出形式】

向控制台输出二维数组的“最大点”,按行下标、列下标从小到大的顺序输出,每行一个,先输出“最大点”数值,再输出对应的行数、列数(行列都从1开始计数),以一个空格分隔。

【样例输入】

3  4

8  60  7  100

10  498  12  49

-71  132  4  85

【样例输出】

100 1 4
498 2 2

【样例说明】

输入了一个三行四列的二维数组,第一行第四列的元素100是第一行的最大元素,同时也是第四列的最大元素,所以该元素是“最大点”,输出100 1 4。同样第二行第二列的元素498也是第二行的最大元素,同时是第二列的最大元素,故该元素也是“最大点”,输出498 2 2。

代码说明:先找到行中最大值,在将其与所在列进行比较。

代码如下:

#include <stdio.h>

//创立一个函数found_max求二维数组最大值。 
void found_max(int arr[100][100],int n,int m)
{
	int i,j,k,flag,max;
	for(i = 0; i < n; i++)
	{
		flag = 1;
		//初始化max为每一行第一个元素。 
		max = arr[i][0];
		//寻找该行最大值。 
		for(j = 0; j < m; j++)
		{
			if(arr[i][j] > max)
			{
				max = arr[i][j];
			}
		}
		//在行最大值所在列判断是否为该列最大值。 
		for(j = 0; j < m; j++)
		{
		    if(arr[i][j] == max)
		    {
			
			    for(k = 0; k < n; k++)
			    {
			    	//该列出现只要一个值大于max,就不打印。 
				    if(arr[k][j] > max)
				    {
				       flag--;
				       break;
	                }
			    }
			    if(flag)
			    {
			    	printf("%d %d %d\n",max,i + 1,j + 1);
				}
		    }
		    
	}
	}
}


int main()
{
	int i,j,n,m;
	int arr[100][100] = {};
	//输入二维数组的行数和列数。 
	scanf("%d",&n);
	scanf("%d",&m);
	//输入二维数组的元素,空格相隔。 
	for(i = 0; i < n; i++)
	{
		for(j = 0; j < m; j++)
		{
			scanf("%d",&arr[i][j]);
		}
	}
	//引用found_max。 
	found_max(arr,n,m);
	return 0;
}

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值