首页 > 试题广场 >

小红的矩阵

[编程题]小红的矩阵
  • 热度指数：367 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小红有一个 n \times m 大小的矩阵，矩阵第 i 行第 j 列的元素为 i \times j，小红想知道矩阵中第 k 小的元素是多少。

输入描述:
第一行三个整数 n, m, k。
1 \leq n, m \leq 10^5, 1 \leq k \leq n \times m。


输出描述:
输出一个整数表示答案。
示例1

输入

3 3 4

输出

3

说明

矩阵为
1 2 3
2 4 6
3 6 9

算法知识视频讲解
开通博客
头像 Silencer76
发表于 2025-03-31 18:18:06
题目链接 小红的矩阵 题目描述 小红有一个 的矩阵，矩阵第 行第 列的元素为 ，小红想知道矩阵中第 小的元素是多少。 输入: 一行三个整数 、、，分别表示矩阵的行数、列数和要找的第k小的数 输出: 输出一个整数表示答案 解题思路 这是一个二分查找问题，可以通过以下步骤解决： 关键 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客题解官
发表于 2026-03-12 15:24:49
小红的矩阵 [题目链接](https://www.nowcoder.com/practice/c77b7301464f4cfcacc9492a3c999f65) 思路 给一个 的矩阵，第 行第 列的元素为 ，求矩阵中第 小的元素。 暴力行不通 如果 很大，我们没法真的把所有 个元素排序— 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 丨阿伟丨
发表于 2025-09-16 17:50:36
题目链接 小红的矩阵 题目描述 给定一个 大小的矩阵，矩阵第 行第 列的元素为 （ 从 1 开始）。小红想知道矩阵中第 小的元素是多少。 解题思路 这是一个在隐式、有序的矩阵中寻找第 小元素（k-th order statistic）的经典问题。由于 和 的范围很大，我们无法实际构建出 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

二分 基础数学
难度：
0条回答 123浏览

热门推荐

相关试题

小红的矩阵

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号