#include<bits/stdc++.h>
using namespace std;
//const int N = 1e5;
//int a[N];
int main()
{
int n;
int a[100000];
int small,mid2,big;
double mid1;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
small=a[0];
big=a[n-1];
if(n%2==0)//如果是偶数个
{
if((a[n / 2 - 1] + a[n / 2]) % 2 == 1)
{
mid1=(a[n/2]+a[n/2-1])/2.0;//有小数 所以是2.0
printf("%d %.1lf %d", big, mid1, small);//有一位小数
}
else
{
mid2=(a[n/2]+a[n/2-1])/2;
printf("%d %d %d", big, mid2, small);
}
}
else//奇数个比较简单,甚至不用在意是小数还是整数 因为输入sort()排序后的a[n/2]就是中位数
{
mid2=a[n/2];
printf("%d %d %d", big, mid2, small);
}
return 0;
}
代码解释部分
这个例题看着简单,用sort()就能排序,但是也有几个易错点使其不容易得到满分
首先是长度问题 对于这个长度题,要到10的5次方上面,其次是中位数有可能是小数,所以为了简单明了,用mid2 是整数,mid1是有小数,在不同的情况下给不同的类型赋值
在这里插入代码片
int a[100000];
int small,mid2,big;
double mid1;
这部分是输入个数为偶数 ,也是最大的坑,首先要判断a[n/2]+a[n/2-1]的平均数是否有小数,如果有小数,不但要选择浮点数类型,还要在求平均是用 /2.0 而不是 /2 因为题目时一位小数,这里为了简单明了采用了判断的方式来分别咋有小数和无小数的情况下分别输出。
if((a[n / 2 - 1] + a[n / 2]) % 2 == 1)
{
mid1=(a[n/2]+a[n/2-1])/2.0;
printf("%d %.1lf %d", big, mid1, small);
}
else
{
mid2=(a[n/2]+a[n/2-1])/2;
printf("%d %d %d", big, mid2, small);
}