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

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

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

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

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

方法一:暴力遍历法

解题思路:

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

实现代码:
#include 
#include 
#include 

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 
#include 
#include 

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 
#include 
#include 

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;
}
优点:
  • 能够处理多个相同最大值的情况。
缺点:
  • 需要两次遍历,可能在大型数组上效率较低。

总结与推荐:

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

你可能感兴趣的:(C语言练习百题,c语言,算法,数据结构)