题意:给定n个数字,求最大值,中位数,最小值
**思路:**都会写,但是拿满分有点难,难点就在中位数的精度问题
如果n为奇数,那么就是第n/2个数;如果n为偶数,那么就是第n/2-1和第n/2个数的平均数
,所以可能存在小数。
90分:直接取两个数求平均数,保留一位小数
100分:可以发现,如果有小数,那么必然是0.5,所以直接判断奇偶,奇数就多输出个0.5即可
代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
const int maxn=1e8+5;
int n,x,maxnn,minn,t1,t2,ans,mid1,mid2;
float mid;
int main()
{
cin>>n;
maxnn=-maxn;
minn=maxn;
mid1=maxn;
for(int i=0;i<n;i++)
{
cin>>x;
maxnn=max(maxnn,x);
minn=min(minn,x);
if(n%2==1)
{
if(i==n/2)
mid1=x ;
}
else
{
if(i==n/2-1)
t1=x;
if(i==n/2)
t2=x;
}
}
cout<<maxnn<<" ";
if(mid1==maxn)
{
cout<<(t1+t2)/2;
if(t1%2 + t2%2 == 1)
cout<<".5";
//下面是90分代码
// int s1=(t1+t2)/2;
// float ans=s1;
// if((t1+t2)%2==1) ans+= 0.5;
// cout<<ans;
}
else
cout<<mid1;
cout<<" "<<minn<<endl;
return 0;
}