[已解决]代码错在哪了啊

初莫M

题目描述
中位数是指在一组数据中，按数值大小排序后处于中间位置的数。例如：1, 5, 3 排序后为 1, 3, 5，则其中位数为 3。特别地，当数的个数 N
为偶数时，中位数取位置居中的两个数（N/2
和 N/2+1
）的平均值，例如：1, 2, 3, 4，中位数为 (2+3)/2 = 2.5。 给定一组数，你能求出中位数吗？

输入描述
输入数据有多组（数据组数不超过 100），到 EOF 结束。
对于每组数据：

第 1 行输入一个整数 n
（3≤n≤100
），表示数的个数。
第 2 行输入 n
个用空格隔开的整数 Ai
（0≤Ai≤1000
），依次表示每一个数，保证互不重复。
输出描述
对于每组数据，在一行中输出一个实数（保留 1 位小数），表示这组数据的中位数。
平台错误提示是
[Test #15 14.in]
[Test 14.out] Wrong answer on line 9
Yours:
33.0
Correct:
34.0

#include<stdio.h>
int main()
{
        int n,a[100],i,j,t,flag=0;
        double ans;
        while(scanf("%d",&n)!=EOF)
        {
                if(n%2==0) flag=1;
                for(i=0;i<n;i++)
                {
                        scanf("%d",&a[i]);
                }
                for(i=0;i<n-1;i++)
                {
                        for(j=0;j<n-1-i;j++)
                        {
                                if(a[j]>a[j+1])
                                {
                                        t=a[j];a[j]=a[j+1];a[j+1]=t;
                                }
                        }
                }
                if(flag) {ans=(a[n/2]+a[n/2-1])/2.0;printf("%.1lf\n",ans);}
                else {ans=a[n/2];printf("%.1lf\n",ans);}
        }
}

最佳答案

月排行榜 / 总排行榜

陶远航

2023-10-26 16:18:35

代码中的错误在于未重置flag变量的值。在每组数据处理开始时，应将flag重新设为0。否则，如果上一组数据的n是偶数，那么flag的值仍然为1，会导致错误的计算结果。

正确的代码示例：

#include<stdio.h> 
int main() {
    int n, a[100], i, j, t, flag=0;
    double ans;
    
    while(scanf("%d", &n) != EOF) {
        flag = 0; // 重置flag的值
        
        if(n % 2 == 0)
            flag = 1;
        
        for(i = 0; i < n; i++) {
            scanf("%d", &a[ i]);
        }
        
        for(i = 0; i < n - 1; i++) {
            for(j = 0; j < n - 1 - i; j++) {
                if(a[j] > a[j + 1]) {
                    t = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = t;
                }
            }
        }
        
        if(flag) {
            ans = (a[n / 2] + a[n / 2 - 1]) / 2.0;
            printf("%.1lf\n", ans);
        } else {
            ans = a[n / 2];
            printf("%.1lf\n", ans);
        }
    }
    
    return 0;
}

这样修改后，应该能够得到正确的结果。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

跳转到最佳答案楼层

陶远航

代码中的错误在于未重置flag变量的值。在每组数据处理开始时，应将flag重新设为0。否则，如果上一组数据的n是偶数，那么flag的值仍然为1，会导致错误的计算结果。

正确的代码示例：

#include<stdio.h> 
int main() {
    int n, a[100], i, j, t, flag=0;
    double ans;
    
    while(scanf("%d", &n) != EOF) {
        flag = 0; // 重置flag的值
        
        if(n % 2 == 0)
            flag = 1;
        
        for(i = 0; i < n; i++) {
            scanf("%d", &a[ i]);
        }
        
        for(i = 0; i < n - 1; i++) {
            for(j = 0; j < n - 1 - i; j++) {
                if(a[j] > a[j + 1]) {
                    t = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = t;
                }
            }
        }
        
        if(flag) {
            ans = (a[n / 2] + a[n / 2 - 1]) / 2.0;
            printf("%.1lf\n", ans);
        } else {
            ans = a[n / 2];
            printf("%.1lf\n", ans);
        }
    }
    
    return 0;
}

这样修改后，应该能够得到正确的结果。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

isdkz

代码错误在于计算中位数的部分。根据题目描述，当数的个数为偶数时，中位数应该取位置居中的两个数的平均值。但是代码中计算中位数的方式有误。

在代码中，当数的个数为偶数时，使用的计算方式是  (a[n/2]+a[n/2-1])/2.0 。这是错误的。正确的计算方式应该是  (a[n/2]+a[n/2+1])/2.0 。

因此，正确的代码应该是：

#include<stdio.h>
int main()
{
    int n,a[100],i,j,t,flag=0;
    double ans;
    while(scanf("%d",&n)!=EOF)
    {
        if(n%2==0) flag=1;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[ i]);
        }
        for(i=0;i<n-1;i++)
        {
            for(j=0;j<n-1-i;j++)
            {
                if(a[j]>a[j+1])
                {
                    t=a[j];a[j]=a[j+1];a[j+1]=t;
                }
            }
        }
        if(flag) {ans=(a[n/2]+a[n/2+1])/2.0;printf("%.1lf\n",ans);}
        else {ans=a[n/2];printf("%.1lf\n",ans);}
    }
}

这样修改后的代码可以正确计算出给定数据的中位数。