NBUT 1115 Cirno's Trick （水）

 

题意：

　　给出多个double数，去掉其最小的和最大的，再对余下的求均值。

 

思路：

　　再输入时将最大和最小去掉，顺便统计非最值的和，输出时除一下个数即可。

 

 

#include <bits/stdc++.h>
using namespace std;

int main()
{
    //freopen("input.txt", "r", stdin);
    int n;
    while(~scanf("%d",&n))
    {
        if(n==2)
        {
            cout<<"0.00"<<endl;
            continue;
        }
        double small, big;
        cin>>small>>big;
        if(small>big)   swap(small,big);
        double ans=0.0, tmp=0.01;

        for(int i=0; i<n-2; i++)
        {
            cin>>tmp;
            if(tmp<small)
            {
                ans+=small;
                small=tmp;
            }
            else if(tmp>big)
            {
                ans+=big;
                big=tmp;
            }
            else    ans+=tmp;
        }
        printf("%.2f\n",ans/(n-2));
    }

    return 0;
}