【华为OD】C卷真题 200分：矩阵匹配 第K大的数字的最小值C语言实现 【思路+代码】

 C++代码实现：

【华为OD】C卷真题 200分：矩阵匹配 第K大的数字的最小值C/C++语言实现 【思路+代码】-CSDN博客

Java代码实现：

【华为OD】C卷真题 200分：矩阵匹配 第K大的数字的最小值 java语言实现 【思路+代码】-CSDN博客

题目描述：

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

输入描述

输入矩阵要求：1<=K<=N<=M<=150

输入格式：

    N M K

    N*M矩阵

输出描述

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

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3 4 2
1 5 6 6
8 3 4 3