EduCoder-程序设计技术R-一维数组和二维数组- 第5关:鞍点

任务描述

题目描述:找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。

相关知识(略)

编程要求

输入
输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。

输出
按下列格式输出鞍点:
Array[i][j]=x
其中x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点,此时请输出None
我们保证不会出现两个鞍点的情况,比如:
3 3
1 2 3
1 2 3
3 6 8

测试说明
平台会对您的代码进行运行测试,如果实际输出与预期输出相同,则算通关。

样例输入:

3 3
1 2 3
4 5 6
7 8 9

样例输出:

Array[0][2]=3

开始你的任务吧,祝你成功!

代码示例

#include <stdio.h>
int main()
{
    int m, n, i, j, k, b, c, flag, q;
    q = 1;
    scanf("%d %d", &m, &n);
    int a[m][n];
    for(i = 0; i < m; i++)
    {
        for(j = 0; j < n; j++)
        {
            scanf("%d", &a[i][j]);
        }
    }
    for(i = 0; i < m; i++)
    {
        flag = 1;
        b = i, c = 0;
        for(j = 0; j < n; j++)
        {
            if(a[b][c] < a[i][j])
            {
                c = j;
            }
        }///寻找每行的最大值
        for(k = 0; k < m; k++)
        {
            if(a[b][c] > a[k][c])
            {
                flag = 0;
                break;
            }
        }///排除法判断是否是每列的最小值
        if(flag)
        {
            printf("Array[%d][%d]=%d\n", b, c, a[b][c]);
            q = 0;
        }
    }
    if(q)
        printf("None\n");
    return 0;
}

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值