[已解决]为什么没有输出啊

初莫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 位小数），表示这组数据的中位数。

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int n,a[100],i,j,t,flag=0;
   
5.         double ans;
   
6.         while(scanf("%d",&n)!=EOF)
   
7.         {
   
8.                 if(n%2==0) flag=1;
   
9.                 for(i=0;i<n;i++)
   
10.                 {
    
11.                         scanf("%d",&a[i]);
    
12.                 }
    
13.                 for(i=0;i<n-1;i++)
    
14.                 {
    
15.                         for(j=0;j=n-1-i;j++)
    
16.                         {
    
17.                                 if(a[j]>a[j+1])
    
18.                                 {
    
19.                                         t=a[j];a[j]=a[j+1];a[j+1]=t;
    
20.                                 }
    
21.                         }
    
22.                 }
    
23.                 if(flag) {ans=(a[n/2]+a[n/2-1])/2.0;printf("%.1lf\n",ans);}
    
24.                 else {ans=a[n/2];printf("%.1lf\n",ans);}
    
25.         }
    
26. }

复制代码

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-25 17:56:03

问题出在第二个循环的内部，循环条件应该是j<n-1-i，而不是j=n-1-i。这是因为要比较的元素是a[j]和a[j+1]，所以j的范围应该是从0到n-2-i。将这个错误修正后，代码就可以正确输出中位数了。

修正后的代码如下：

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.     int n,a[100],i,j,t,flag=0;
   
5.     double ans;
   
6.     while(scanf("%d",&n)!=EOF)
   
7.     {
   
8.         if(n%2==0) flag=1;
   
9.         for(i=0;i<n;i++)
   
10.         {
    
11.             scanf("%d",&a[ i]);
    
12.         }
    
13.         for(i=0;i<n-1;i++)
    
14.         {
    
15.             for(j=0;j<n-1-i;j++)
    
16.             {
    
17.                 if(a[j]>a[j+1])
    
18.                 {
    
19.                     t=a[j];a[j]=a[j+1];a[j+1]=t;
    
20.                 }
    
21.             }
    
22.         }
    
23.         if(flag) {ans=(a[n/2]+a[n/2-1])/2.0;printf("%.1lf\n",ans);}
    
24.         else {ans=a[n/2];printf("%.1lf\n",ans);}
    
25.     }
    
26. }
    

复制代码

修正后的代码已经可以正确输出中位数了。

跳转到最佳答案楼层

isdkz

问题出在第二个循环的内部，循环条件应该是j<n-1-i，而不是j=n-1-i。这是因为要比较的元素是a[j]和a[j+1]，所以j的范围应该是从0到n-2-i。将这个错误修正后，代码就可以正确输出中位数了。

修正后的代码如下：

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.     int n,a[100],i,j,t,flag=0;
   
5.     double ans;
   
6.     while(scanf("%d",&n)!=EOF)
   
7.     {
   
8.         if(n%2==0) flag=1;
   
9.         for(i=0;i<n;i++)
   
10.         {
    
11.             scanf("%d",&a[ i]);
    
12.         }
    
13.         for(i=0;i<n-1;i++)
    
14.         {
    
15.             for(j=0;j<n-1-i;j++)
    
16.             {
    
17.                 if(a[j]>a[j+1])
    
18.                 {
    
19.                     t=a[j];a[j]=a[j+1];a[j+1]=t;
    
20.                 }
    
21.             }
    
22.         }
    
23.         if(flag) {ans=(a[n/2]+a[n/2-1])/2.0;printf("%.1lf\n",ans);}
    
24.         else {ans=a[n/2];printf("%.1lf\n",ans);}
    
25.     }
    
26. }
    

复制代码

修正后的代码已经可以正确输出中位数了。