牛客网——最高身高

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

前言


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

一、最高身高


题目来源:

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

描述


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

总结


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

相关文章
|
供应链 Shell Linux
《计算机操作系统-第一章》之操作系统概述
《计算机操作系统-第一章》之操作系统概述
271 1
|
2天前
|
数据采集 人工智能 安全
|
11天前
|
云安全 监控 安全
|
3天前
|
自然语言处理 API
万相 Wan2.6 全新升级发布!人人都能当导演的时代来了
通义万相2.6全新升级,支持文生图、图生视频、文生视频,打造电影级创作体验。智能分镜、角色扮演、音画同步,让创意一键成片,大众也能轻松制作高质量短视频。
1017 151
|
3天前
|
编解码 人工智能 机器人
通义万相2.6,模型使用指南
智能分镜 | 多镜头叙事 | 支持15秒视频生成 | 高品质声音生成 | 多人稳定对话
|
16天前
|
机器学习/深度学习 人工智能 自然语言处理
Z-Image:冲击体验上限的下一代图像生成模型
通义实验室推出全新文生图模型Z-Image,以6B参数实现“快、稳、轻、准”突破。Turbo版本仅需8步亚秒级生成,支持16GB显存设备,中英双语理解与文字渲染尤为出色,真实感和美学表现媲美国际顶尖模型,被誉为“最值得关注的开源生图模型之一”。
1711 9
|
8天前
|
人工智能 自然语言处理 API
一句话生成拓扑图!AI+Draw.io 封神开源组合,工具让你的效率爆炸
一句话生成拓扑图!next-ai-draw-io 结合 AI 与 Draw.io,通过自然语言秒出架构图,支持私有部署、免费大模型接口,彻底解放生产力,绘图效率直接爆炸。
654 152
|
10天前
|
人工智能 安全 前端开发
AgentScope Java v1.0 发布,让 Java 开发者轻松构建企业级 Agentic 应用
AgentScope 重磅发布 Java 版本,拥抱企业开发主流技术栈。
620 12