关于#c语言#的问题：为什么在对下列数2040326740208930040015进行“去重”和“排序”的时候会无缘无故多出来来一个0代码#include <stdio.h>

Question

为什么在对下列数20 40 32 67 40 20 89 300 400 15进行“去重”和“排序”的时候会无缘无故多出来来一个0
代码

#include<stdio.h>
int main(){
    int n,a[101];
    scanf("%d",&n);
    int i,j;
    for(i=0;i<101;i++){
        a[i]=0;
    }
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    int t;
    for(i=0;i<n-1;i++){
        for(j=0;j<n-i;j++){
            if(a[j]>a[j+1]){
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;            
            }            
        }
    }
    printf("%d ",a[0]);
    for(i=1;i<=n;i++){
        if(a[i]!=a[i-1]){
            printf("%d ",a[i]);
        }
    }
    return 0;
} 

Answer 1

引自免费微信小程序：皆我百晓生

在您提供的代码中，当处理数字序列时，出现了额外的零输出。这可能是因为输入的数字数量（n）大于实际输入的元素个数。这导致程序在数组 a 的未初始化部分读取值，这些值可能是随机的，包括可能是0。

为了解决这个问题，您可以稍微修改一下代码，确保只遍历到实际输入的元素个数，而不是固定地遍历到 n。可以将第一个 for 循环中的条件更改为检查 a[i] != 0，这样当遇到数组中未被赋值的部分时，循环就会停止。

下面是修改后的代码：

#include<stdio.h>

int main(){
    int n, a[101], input_count = 0;
    scanf("%d", &n);

    // 初始化数组并计数输入的元素
    for(int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
        if(a[i] != 0) { 
            input_count++;
        }
    }

    int t;
    // 对已输入的元素进行排序
    for(int i = 0; i < input_count - 1; i++){
        for(int j = 0; j < input_count - i - 1; j++){
            if(a[j] > a[j + 1]){
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    }

    // 输出排序后且不重复的元素
    printf("%d ", a[0]);
    for(int i = 1; i < input_count; i++){
        if(a[i] != a[i - 1]){
            printf("%d ", a[i]);
        }
    }

    return 0;
}

这个修改版的代码首先计算了实际输入的元素数量 input_count，然后仅对这部分元素进行排序和输出，从而避免了从未初始化的数组部分读取数据产生的错误结果。