矩阵中所有行的最小值

【问题标题】：minimum of all rows maximum in matrix矩阵中所有行的最小值
【发布时间】：2014-10-01 08:59:16
【问题描述】：

我必须找到矩阵中每一行最大值的最小值。然后打印包含该元素的行。为什么不能这样呢？

for(i=0; i<m; i++)
    {
        for(j=0; j<n; j++)
        {
            if(a[i][j]>max)
                max=a[i][j];

        }
        if(min>max){
            min=max;
            p=i;
        }
    }

【问题讨论】：

欢迎来到 StackOverflow。请标记您正在使用的编程语言并提供您问题的完整示例，例如上述变量的声明。
我假设这是 C 代码，我的第一个猜测是您将最小值与整体最大值进行比较，而不是刚刚计算的最大值。

标签： sorting matrix max rows minimum

【解决方案1】：

您需要为每一行重置max：

for(i=0; i<m; i++)
    {
        max = 0;  // or some value less than the minimum value in the matrix

        for(j=0; j<n; j++)
        {
            if(a[i][j]>max)
                max=a[i][j];

        } 
        if(min>max){
            min=max;
            p=i;
        }
    }

否则，一旦max 替换了min 一次，一个值就不能既大于max 又小于min。

【讨论】：