华为OD机试真题-矩阵匹配-2023年OD统一考试(C卷)

**题目描述:**从一个N*M(N<=M)的矩阵中选出N个数,任意两个数字不能在同一行或同一列,求选出来的N个数中第K大的数字的最小值是多少。

输入描述:输入矩阵要求:1<=K<=N<=M<=150

输入格式:

N M K

N*M矩阵

输出描述:N*M的矩阵中可以选出M!/N!种组合数组,每个组合数组中第K大的数中的最小值。无需考虑重复数字,直接取字典排序结果即可。

补充说明:注意:结果是第K大的数字的最小值

示例

示例1

输入:3 4 2

1 5 6 6

8 3 4 3

6 8 6 3

输出:3

说明:N*M的矩阵中可以选出M!/N!种组合数组,每个组合数组中第K大的数中的最小值;上述输入中选出的数组组合为1,3,6; 1,3,3; 1,4,8; 1,4,3;......

上述输入样例中选出的组合数组有24种,最小数组为1,3,3,则2大的最小值为3

相关推荐
caishenzhibiao1 分钟前
顺势捕猎者副图 同花顺期货通指标
java·c语言·c#
Jay-r9 分钟前
手势粒子特效系统 Gesture Particle FX(附源码下载)
python·ai·编程·pygame·百度云·手势控制
CreBee9 分钟前
CreBee功能大全:新媒体矩阵运营有哪些能力?
矩阵·新媒体运营·媒体
问商十三载13 分钟前
RAG 检索召回越多越好?2026 信噪比模型深度解析
人工智能·算法·机器学习
额恩6614 分钟前
ResearchPilot 第三阶段总结报告
python·算法
Hi李耶26 分钟前
【LeetCode】9-回文数
算法·leetcode·职场和发展
红叶舞27 分钟前
基于线段树的数据结构
数据结构·python·算法
创世宇图31 分钟前
Video2Txt:160 行代码实现本地视频转文字
python·faster-whisper·video2txt·large-v3-turbo
断点之下1 小时前
从“理扑克牌”到“分组优化”——直接插入排序与希尔排序详解
数据结构·算法·排序算法
落苜蓿蓝1 小时前
Java 循环中对象复用导致属性覆盖?从 JVM 内存模型讲解原因
java·jvm·python