[传智杯 #3 练习赛] 评委打分

题目描述

小 A 参加一个综艺节目。一共有n(3≤n≤10的6次方) 名评委参与打分（分数范围是 0 到 100 的整数），每个评委依次亮出自己的得分。

为了节目效果，要求从第三个评委开始，每当第 i 个评委给出打分后，立刻计算出出这个选手在前 i 名评委的打分中，去掉一个最高分和一个最低分，剩下 i−2 个评委的平均分，保留 2 位小数。

输入格式

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

第二行输出 n 个整数，表示各个评委的打分。

输出格式

输出共 n−2 行，每行表示对应的答案。

输入输出样例

输入 #1复制

6
11 45 14 19 19 81

输出 #1复制

14.00
16.50
17.33
24.25

#include <iostream>
using namespace std;
int main(){
    int n,s[100000000],sum=0;
    int max=0,min=0;//max用来记录最大值，min用来记录最小值
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s[i];
        if(i==1)
        {
            min=s[i];
            max=s[i];
        }//最大和最小的初始化
        sum+=s[i];
        if(s[i]>max)
            max=s[i];//更新最大值
        if(s[i]<min)
            min=s[i];//更新最小值
        if(i>2){//当人数大于等于3时候，开始去最大去最小取平均
            double q;
            q=1.0(sum-max-min)/(i-2);
            printf("%.2lf\n",q);
        }
    }
    return 0;
}