全国中小学生Scratch作品大赛拉开了序幕。每个参赛选手可以通过网络直接上传作品。本次比赛人人可做评委。每个网络评委可以通过网络对每一件作品进行打分。评分系统也是请程序高手设计的,能自动去掉一个最高分和一个最低分,求出平均分。

输入格式:
输入数据包括两行: 第一行为n,表示n个评委,n>2。 第二行是n个评委的打分,分数之间有一个空格。打分是可以带有小数部分的。

输出格式:
输出平均分,结果保留两位小数。

输入样例:
6
10 9 8 7.9 9 9.5
输出样例:
8.88

package test;

import java.util.Scanner;
这个运行超时
//public class Score {
//
// public static void main(String[] args) {
// Scanner in = new Scanner(System.in);
// int x=in.nextInt();
// double z[]=new double[x];
// for(int y=0;y<x;y++)
// {
// z[y]=in.nextDouble();
// }
// for(int i=0;i<z.length-1;i++)
// {
// for(int j=i+1;j<z.length;j++)
// {
// if(z[i]<z[j])
// {
// double temp=z[i];
// z[i]=z[j];
// z[j]=temp;
// }
// }
// }
// double all=0;
// for(int i=1;i<z.length-1;i++)
// {
// all+=z[i];
// }
// System.out.printf("%.2f",all/(z.length-2));
// }
//}
//这样写mix永远是0;没有办法让它最小化
//public class Score
//{
// public static void main(String[] args) {
// Scanner in = new Scanner(System.in);
// int x=in.nextInt();
// double all=0,max=0,mix=0;
// for(int i=0;i<x;i++)
// {
// double j=in.nextDouble();
// max=j>max?j:max;
// mix=j<mix?j:mix;
// all+=j;
// }
// System.out.printf("%.2f",(all-mix-max)/(x-2));
// }
//}
//C语言果然厉害,同样的方法,Java运行超时了,c没有运行超时
/*
#include <stdio.h>
#include <math.h>
int main()
{
int n;
double sum=0, max, min, tmp;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%lf", &tmp);
if (i == 0)
{
min = max = tmp;//初始化max,min
}
max = tmp > max ? tmp : max;
min = tmp < min ? tmp : min;
sum += tmp;
}
printf("%.2lf", (sum - max - min) / (n - 2));
return 0;
}
*/
public class Score
{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int x=in.nextInt();
double all=0,max=0,mix=0;
for(int i=0;i<x;i++)
{
double j=in.nextDouble();
if(i==0)
{

max=mix=j;
// all+=j;
// i++;
}
// double j=in.nextDouble();
max=j>max?j:max;
mix=j<mix?j:mix;
all+=j;
}
System.out.printf("%.2f",(all-mix-max)/(x-2));
}
}