时间限制: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,中位数是整数;另一种是中间两项和为奇数,中位数是个分数,这个时候要对中位数进行一些处理,让它以浮点类型输出。