牛客网——最高身高

简介: 牛客网——最高身高

前言


今天和大家一起学习一下二维数组的比较大小。

一、最高身高


题目来源:

最高身高_牛客题霸_牛客网

描述


KiKi想从n行m列的方阵队列中找到身高最高的人的位置,请你帮助他完成这个任务。

输入描述:


第一行包含两个整数n和m,表示这个方阵队列包含n行m列。从2到n+1行,每行输入m个整数(范围-231~231-1),用空格分隔,共输入n*m个数,表示方阵中的所有人的身高(保证输入身高都不相同)。(1≤x≤n≤10,1≤y≤m≤10)

输出描述:


一行,输出两个整数,用空格分隔,表示方阵中身高最高的人所在的行号和列号。

二、错误代码


1.错误原因


当时想法:后一个和前一个比较,然后找出最大的。

缺陷:1、后一个应该和前面所有元素的最大值比较。

             2、我的代码不会换行(见下)。

#include<stdio.h>
int main(){
    int n,m,a=0,b=0;
    scanf("%d %d",&n,&m);
    int arr[10][10];
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            scanf("%d ",&arr[i][j]);    //输入数组
        }
    }
    for(int k=0;k<n;k++){
        int l=0;
            for(int w=l+1;w<m;w++,l++){
                if(arr[k][l]<arr[k][w]){        //前一个和后一个比较
                        a=k;
                        b=w;
                }
                    }
                }
            }
    }
        printf("%d %d",a+1,b+1);        //按照题目要求,记得+1呦
    return 0;
}

image.png

这样就是 1和2比较,2和3比较,4和5比较,就不行了。

2.正确思路


后一个应该和前面所有元素的最大值比较。

我们把前面的最大值保存下来和后面的数比较,本质和一维数组一样。

#include<stdio.h>
int main()
{
    int arr[10][10] = {0},n,m,x,y;
    int max = 0,max_x = 0,max_y = 0;
    scanf("%d %d",&n,&m);
    for(int i = 0;i < n;i++)
    {
        for(int j = 0;j < m;j++)
        {
            scanf("%d",&arr[i][j]);    //输入一个,判断一个
            if(max < arr[i][j])        //一边比较一边保留最大值
            {
                max = arr[i][j];
                max_x = i,max_y = j;
            }         
        }   
    }
    printf("%d %d\n",max_x + 1,max_y + 1);
    return 0;
}

总结


以上就是今天要讲的内容,本文仅仅简单介绍了二维数组比较大小的办法,希望对大家有帮助~

相关文章
|
6月前
leetcode-506:相对名次
leetcode-506:相对名次
61 0
|
1月前
lanqiao oj 小明的宠物袋
lanqiao oj 小明的宠物袋
12 0
蓝桥杯:最大公约数 2020省赛 例题:既约分数
蓝桥杯:最大公约数 2020省赛 例题:既约分数
65 0
|
5月前
OJ刷题:猜名次和找凶手
OJ刷题:猜名次和找凶手
28 0
【AcWing每日一题】3443. 学分绩点
【AcWing每日一题】3443. 学分绩点
75 0
|
6月前
leetcode:506. 相对名次
leetcode:506. 相对名次
41 0
|
6月前
考研高数之无穷级数题型二:求和函数(题目讲解)
考研高数之无穷级数题型二:求和函数(题目讲解)
114 0
蓝桥杯:带分数
蓝桥杯:带分数
75 0
【寒假每日一题】AcWing 3443. 学分绩点(补)
目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解
72 0
|
C语言
牛客网练习题,获得某年某月有多少天!
牛客网练习题,获得某年某月有多少天!
115 0
牛客网练习题,获得某年某月有多少天!