在C ++中按行排序的矩阵中找到中位数
2021-10-29
评论 0
浏览1388
在这个问题中,我们得到了一个二维数组mat[r][c],其元素按行排序。我们的任务是在按行排序的矩阵中查找中位数。描述-我们需要找到矩阵元素的中位数。让我们举个例子来了解这个问题,输入mat = { {2, 4, 7}, {5, 6, 8}, {4, 8, 9}}输出结果6解释数组中存储的矩阵元素为&minus{2, 4, 4, 5, 6, 7, 8, 8, 9}The median is 6.解决方法解决此问题的简单方法是存储数组的所有元素。然后通过对数组进行排序来找到中值元素。解决该问题的更有效方法是使用is在矩阵中恰好具有(r*c)/2个较小元素的事实来找到中值元素。我们将在