ccf-csp小中大

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_40733911/article/details/100569538

题意：给定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;


}