C语言无数组实现寻找第二大正整数的代码问题与优化建议

原代码的问题 #

你的思路方向是对的，但代码存在几个关键错误导致结果不符合预期：

• 重复读取输入：第一个循环已经读完了所有N个数字，第二个循环再次调用scanf时，输入流已无有效数据（除非手动再次输入），导致读取的x值异常。
• 变量作用域错误：在第二个循环的else if块内重新定义了局部max2，覆盖了外部声明的max2，导致外部变量始终未被正确赋值，最终打印的是未初始化的垃圾值。
• 打印时机错误：第二个循环每次迭代都打印max2，而应该在遍历完成后打印最终结果。
• 边界情况未处理：当所有数字都等于最大值时，max2会保持初始的未定义/极小值，不符合逻辑。

修正后的代码（基于原思路） #

如果坚持两次遍历的思路，需要避免重复读取输入的问题，以下是修正了变量作用域和打印时机的版本（注意：此方法需要输入两次相同的数字序列）：

#include <stdio.h>
#include <limits.h>

int main(){
    int N, x, i;
    int max = INT_MIN;
    int max2 = INT_MIN; // 提前初始化max2
    scanf("%d", &N);
    
    // 第一次遍历找最大值
    for (i = 1; i <= N; i++) {
        scanf("%d", &x);
        if (x > max) {
            max = x;
        }
    }
    
    // 第二次遍历找第二大值
    printf("请再次输入%d个数字：\n", N); // 提示再次输入
    for (i = 1; i <= N; i++) {
        scanf("%d", &x);
        if (x == max) {
            continue;
        }
        if (x > max2) { // 直接更新max2，无需重新定义
            max2 = x;
        }
    }
    
    // 处理所有数都是最大值的情况
    if (max2 == INT_MIN) {
        printf("第二大整数等于最大值：%d\n", max);
    } else {
        printf("第二大整数= %d\n", max2);
    }
    return 0;
}

更优实现方法：一次遍历法 #

更高效的方式是一次遍历同时维护最大值和第二大值，无需重复读取输入，完全符合题目禁止使用数组的要求：

#include <stdio.h>
#include <limits.h>

int main(){
    int N, x, i;
    int max = INT_MIN;
    int second_max = INT_MIN;
    
    scanf("%d", &N);
    
    for (i = 1; i <= N; i++) {
        scanf("%d", &x);
        
        if (x > max) {
            // 当前数比最大值大，原来的最大值变成第二大
            second_max = max;
            max = x;
        } else if (x > second_max && x != max) {
            // 当前数比第二大值大，但不等于最大值，更新第二大值
            second_max = x;
        }
        // 处理多个最大值的情况：如果x等于max，不更新second_max
    }
    
    // 处理边界情况
    if (second_max == INT_MIN) {
        printf("所有数均为最大值：%d\n", max);
    } else {
        printf("第二大整数= %d\n", second_max);
    }
    
    return 0;
}

一次遍历法的逻辑说明 #

1. 初始化max和second_max为INT_MIN（最小整数），确保任何正整数都能覆盖它们。
2. 遍历每个数字：
   • 如果当前数字比max大，将原来的max赋值给second_max，然后更新max为当前数字。
   • 如果当前数字小于max但大于second_max，且不等于max，则更新second_max。
3. 遍历结束后，若second_max仍为INT_MIN，说明所有数字都等于max，否则second_max就是第二大整数。

内容的提问来源于stack exchange，提问作者ashutosh goel