题目描述
小 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;
}