洛谷 P5726 【深基4.习9】打分

题目描述

现在有n(n≤1000) 位评委给选手打分，分值从 00 到 1010。需要去掉一个最高分，去掉一个最低分（如果有多个最高或者最低分，也只需要去掉一个），剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分，请输出选手的最后得分，精确到 2 位小数。

输入格式

第一行输入一个正整数 n，表示有 n 个评委。

第二行输入 n 个正整数，第 i 个正整数表示第 i 个评委打出的分值。

输出格式

输出一行一个两位小数，表示选手的最后得分。

输入输出样例

输入 #1复制

5
9 5 6 8 9

输出 #1复制

7.67

说明/提示

数据保证，3≤n≤1000，每个评委打出的分值为为 0 到 10（含 0 与 10）之间的整数

源代码 

#include <bits/stdc++.h>

using namespace std;
int a[1005],maxx=-1,minn=11;
double n,sum=0;
int main()
{
    int m;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>m;
        a[i]=m;
        if(m>maxx) maxx=m;
        if(m<minn) minn=m;        //保存最高和最低分
    }
    for(int i=1;i<=n;i++)
    {
        sum+=a[i];
    }
    sum=sum-maxx-minn;       

//因为只需去掉一个最高分和一个最低分，所以说只用减去最高， 最低分各一个就可以了。
    sum=sum/(n-2);
    printf("%.2lf",sum);
    return 0;
}

测试点信息

总结 

一个一个数地输入，先找出里面的最大数和最小数，然后把所有的数都相加，减掉一个最大数与一个最小数，最后除以人数（别忘了从裁判人数里减掉2人）就可以得到平均分。