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

相关推荐
万行17 小时前
机器学习&第二章线性回归
人工智能·python·机器学习·线性回归
nervermore99017 小时前
3.3 Python图形编程
python
zhengfei61117 小时前
世界各地免费电视频道的 M3U 播放列表。
python
yyy(十一月限定版)17 小时前
matlab矩阵的操作
算法·matlab·矩阵
努力学算法的蒟蒻18 小时前
day58(1.9)——leetcode面试经典150
算法·leetcode·面试
心静财富之门18 小时前
退出 for 循环,break和continue 语句
开发语言·python
txinyu的博客18 小时前
map和unordered_map的性能对比
开发语言·数据结构·c++·算法·哈希算法·散列表
WJSKad123518 小时前
YOLO11-FDPN-DASI实现羽毛球拍与球的实时检测与识别研究
python
幻云201018 小时前
Next.js之道:从入门到精通
人工智能·python
搞笑症患者18 小时前
压缩感知(Compressed Sensing, CS)
算法·最小二乘法·压缩感知·正交匹配追踪omp·迭代阈值it算法