CCF-CSP 小中大 C语言

时间限制：0.1s
空间限制：512.0MB``

#include<stdio.h>
int main()
{
int n,max,min,mid,midd,i;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
{scanf("%d",&a[i]);} //输入
if(a[0]>=a[n-1])
  {
     max=a[0];
     min=a[n-1];
  }
else
  {
   max=a[n-1];
   min=a[0];
  }  //判断升序降序
if(n%2!=0)
  {
    mid=a[(n-1)/2];
    printf("%d %d %d",max,mid,min);
  }   //n为奇数，中位数是数列中间的数
else
  {
    n=n/2;
    midd=a[n-1]+a[n];
    if(midd%2!=0)
      {
        double t=0;
        if(midd>0)
          {
              t=midd/2+0.5;
           }
        if(midd<0)
          {
             t=midd/2-0.5;             *注意"/"是整除，没有小数部分，根据正负处理不同
          }   //n为偶数，且中位数是个分数
    printf("%d %.1f %d",max,t,min);
   }
 else
   {
     mid=midd/2;
    printf("%d %d %d",max,mid,min);
   }   //n为偶数，中位数是个整数
 }
return 0;
}

本题重点是求中位数，大体分为两种情况：一，n为奇数，则中位数是数列的中间项（n-1）/2，直接输出；二，n为偶数，中位数是数列中间两项的和的1/2，此时又分为两种情况，一种中间两项和是偶数，即可以整除2，中位数是整数；另一种是中间两项和为奇数，中位数是个分数，这个时候要对中位数进行一些处理，让它以浮点类型输出。