ZOJ-3499 Median

ZOJ (pintia.cn)题目来源网站链接

Sample Input

3

1

0.0

4

1.0 1000.3 100.2 10.1

5

2.0 3.0 5.0 7.0 11.0

Sample Output

0.000

55.150

5.000

题目分析：T个测试案例，每个案例里n个数，找出这n个数里的中位数并输出，需要先给这n个数排序，可以使用冒泡排序或者其他选择排序等等，n个数，用%2来判断奇数偶数，用if、else分情况考虑，若n为奇数，中位数m在数组中位置数为((n-1)/2)，若为偶数，中位数m=(a[(n-1)/2]+a[(n+1)/2])/2。

解题答案1：

#include <stdio.h>
int main()
{
 int T,i,j,n,z=0;
 double item=0,m=0,a[501];
 scanf("%d",&T);
 for(i=0;i<T;i++)
 {
   scanf("%d",&n);
       for(j=0;j<n;j++)
       {
       scanf("%lf",&a[j]);
    }
    
    for(z=0;z<n-1;z++)
   {
       for(j=z+1;j<n;j++)
       {
           if(a[z]>a[j])
           {
               item=a[j];
               a[j]=a[z];
               a[z]=item;
           }
     }
    }
           if(n%2==1)
           {
               m=a[((n-1)/2)];
           printf("%0.3lf\n",m);
          }
       else
        {
               m=(a[(n-1)/2]+a[(n+1)/2])/2;
               printf("%0.3lf\n",m);
           }
 }
}

反思记录解题过程出现问题：

1很少用double类型，一开始数据总是存不进数组里面，因为数组a定义小了。

2因为之前做过的一道题目，当时输入时，用scanf扫不进去，后来同学说可以在后面加上\n，但是我并不理解为什么这样做就可以了，做这道题目时，我在scanf里也加了\n导致答案的出现前提需要多一个输入值，后来怎么改都不对，老师指出这个问题，讲了一下，但我并没有完全理解，\n的作用就是在不同类型的输入时，把回车符给吸收，相当于getchar什么的，并不完全理解，如果有人明白，可以帮我讲解一下，谢谢！

3 就是f%和%lf的用法不清晰

4 %0.3lf这个0和.和3的运用并不熟悉。

分享，记录和求学，有大神看到可以给些建议和指导，看到的有缘人也可以和我交流其他题目和经验。