C语言练习百题之二维数组查找最大数

题目:输入一个3行4列的数组，找出该数组中绝对值最大的元素、输出该元素的绝对值及其两个下标值。如有多个输出行号最小的，还有多个的话输出列号最小的。

这个问题可以分为以下几个步骤来解决：

1. 遍历整个数组，找到绝对值最大的元素，同时记录其绝对值、行号和列号。
2. 如果有多个绝对值最大的元素，选择行号最小的，如果行号相同，则选择列号最小的。

接下来，我将分别展示三种不同的方法来实现这个任务，并列出它们的解题思路、实现代码以及各自的优缺点。

方法一：暴力遍历法

解题思路：

通过两层循环遍历整个数组，计算每个元素的绝对值，并比较找到最大的元素。

实现代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main() {
    int array[3][4];
    int max_value = 0;
    int max_row = 0;
    int max_col = 0;

    // 输入数组
    printf("请输入3行4列的数组：\n");
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            scanf("%d", &array[i][j]);
        }
    }

    // 遍历数组查找最大元素
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            int abs_value = abs(array[i][j]);
            if (abs_value > max_value || (abs_value == max_value && i < max_row) || (abs_value == max_value && i == max_row && j < max_col)) {
                max_value = abs_value;
                max_row = i;
                max_col = j;
            }
        }
    }

    // 输出结果
    printf("绝对值最大的元素：%d\n", max_value);
    printf("行号：%d\n", max_row);
    printf("列号：%d\n", max_col);

    return 0;
}

优点：

• 简单易懂，容易实现。
• 时间复杂度为O(12)，因为需要遍历所有元素。

缺点：

• 需要两层嵌套循环，可能在大型数组上效率较低。

方法二：一次遍历法

解题思路：

使用一次遍历来查找绝对值最大的元素，同时记录行号和列号。这种方法更高效。

实现代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main() {
    int array[3][4];
    int max_value = 0;
    int max_row = 0;
    int max_col = 0;

    // 输入数组
    printf("请输入3行4列的数组：\n");
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            scanf("%d", &array[i][j]);
            int abs_value = abs(array[i][j]);
            if (abs_value > max_value || (abs_value == max_value && i < max_row) || (abs_value == max_value && i == max_row && j < max_col)) {
                max_value = abs_value;
                max_row = i;
                max_col = j;
            }
        }
    }

    // 输出结果
    printf("绝对值最大的元素：%d\n", max_value);
    printf("行号：%d\n", max_row);
    printf("列号：%d\n", max_col);

    return 0;
}

优点：

• 只需要一次遍历，因此在大型数组上更高效。
• 简单易懂。

缺点：

• 如果需要记录多个最大元素，此方法不适用。

方法三：多次遍历法

解题思路：

分两次遍历，第一次找到绝对值最大的元素，第二次遍历用于确定是否有多个相同最大值。

实现代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main() {
    int array[3][4];
    int max_value = 0;
    int max_row = 0;
    int max_col = 0;

    // 输入数组
    printf("请输入3行4列的数组：\n");
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            scanf("%d", &array[i][j]);
        }
    }

    // 第一次遍历找到绝对值最大的元素
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            int abs_value = abs(array[i][j]);
            if (abs_value > max_value) {
                max_value = abs_value;
                max_row = i;
                max_col = j;
            }
        }
    }

    // 第二次遍历确定是否有多个相同最大值
    int count = 0;
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            int abs_value = abs(array[i][j]);
            if (abs_value == max_value) {
                count++;
            }
        }
    }

    // 输出结果
    printf("绝对值最大的元素：%d\n", max_value);
    printf("行号：%d\n", max_row);
    printf("列号：%d\n", max_col);

    return 0;
}

优点：

• 能够处理多个相同最大值的情况。

缺点：

• 需要两次遍历，可能在大型数组上效率较低。

总结与推荐：

从上面的三种方法中，方法二（一次遍历法）是最简单和高效的，因为它只需要一次遍历即可找到答案。方法一（暴力遍历法）虽然简单，但在大型数组上性能可能不理想。方法三（多次遍历法）能够处理多个相同最大值的情