华为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

相关推荐
多米Domi0118 小时前
0x3f第33天复习 (16;45-18:00)
数据结构·python·算法·leetcode·链表
freepopo8 小时前
天津商业空间设计:材质肌理里的温度与质感[特殊字符]
python·材质
森叶8 小时前
Java 比 Python 高性能的原因:重点在高并发方面
java·开发语言·python
罗湖老棍子9 小时前
【例4-11】最短网络(agrinet)(信息学奥赛一本通- P1350)
算法·图论·kruskal·prim
方圆工作室9 小时前
【C语言图形学】用*号绘制完美圆的三种算法详解与实现【AI】
c语言·开发语言·算法
Lips6119 小时前
2026.1.16力扣刷题
数据结构·算法·leetcode
小二·9 小时前
Python Web 开发进阶实战:混沌工程初探 —— 主动注入故障,构建高韧性系统
开发语言·前端·python
Lkygo9 小时前
LlamaIndex使用指南
linux·开发语言·python·llama
小二·9 小时前
Python Web 开发进阶实战:低代码平台集成 —— 可视化表单构建器 + 工作流引擎实战
前端·python·低代码
Wise玩转AI9 小时前
团队管理:AI编码工具盛行下,如何防范设计能力退化与知识浅薄化?
python·ai编程·ai智能体·开发范式