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

相关推荐
LN花开富贵6 分钟前
【ROS】鱼香ROS2学习笔记一
linux·笔记·python·学习·嵌入式·ros·agv
weixin_586061468 分钟前
C#怎么通过反射获取类属性_C#如何动态读取元数据【进阶】
jvm·数据库·python
Jurio.17 分钟前
本机开发 + 多机执行的极简远端运行工具
linux·git·python·github·远程工作
skywalk816325 分钟前
pytest测试的时候这是什么意思?Migrating <class ‘kotti.resources.File‘>
前端·python
overmind28 分钟前
oeasy Python 121[专业选修]列表_多维列表运算_列表相加_列表相乘
java·windows·python
房开民31 分钟前
可变参数模板
java·开发语言·算法
m0_678485451 小时前
CSS如何控制表格单元格边框合并_通过border-collapse实现
jvm·数据库·python
不知名的忻1 小时前
Morris遍历(力扣第99题)
java·算法·leetcode·morris遍历
m0_748839491 小时前
如何用组合继承模式实现父类方法复用与子类属性独立
jvm·数据库·python
qq_334563551 小时前
PHP源码是否依赖特定芯片组_Intel与AMD平台差异【操作】
jvm·数据库·python