【华为OD机试】-(A卷+B卷+C卷+D卷)-2024真题合集目录
【华为OD机试】-(C卷+D卷)-2024最新真题目录
题目描述
从一个 N * M(N ≤ M)的矩阵中选出 N 个数,任意两个数字不能在同一行或同一列,求选出来的 N 个数中第 K 大的数字的最小值是多少。
输入描述
输入矩阵要求:1 ≤ K ≤ N ≤ M ≤ 150
输入格式:
N M K
N*M矩阵
本博客主要介绍了2024年华为在线开发者(OD)机试C卷和D卷的一道真题,涉及矩阵匹配问题。题目要求在N*M的矩阵中选择N个不相邻的数字,找出第K大的最小值。解决方案包括逐行遍历并避免重复选择同一列的数字。文章提供了C++代码实现。
从一个 N * M(N ≤ M)的矩阵中选出 N 个数,任意两个数字不能在同一行或同一列,求选出来的 N 个数中第 K 大的数字的最小值是多少。
输入矩阵要求:1 ≤ K ≤ N ≤ M ≤ 150
输入格式:
N M K
N*M矩阵

被折叠的 条评论
为什么被折叠?