歌唱比赛评分

Description

四（1）班要举行一次歌唱比赛，以选拔更好的苗子参加校的歌唱比赛。评分办法如下：设N个评委，打N个分数（0 <= 每个分数 <= 10），去掉一个最高分，去掉一个最低分，剩下的评委的平均分即为该选手的最后得分。但是选手太多了，靠人工计算每个选手的得分太慢太麻烦。你能不能帮帮他们，设计一个程序让计算机来算出选手的最后得分呢？

Input

第一行为一个整数N（ 5 <= N <= 10 ） 第二行为N个整数Ai（ 0 <= Ai <= 10 ）

Output

选手的最后得分（保留两位小数）

Sample Input

5
5 6 7 8 9

Sample Output

7.00

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j,t;
    double a[101],s;
    s=0;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(i=1;i<=n-1;i++)
    {
        for(j=1;j<=n-i;j++)
        {
            if(a[j]>a[j+1])
            {
                swap(a[j],a[j+1]);
            }
        }
    }
    for(i=2;i<n;i++)
    {
        s+=1.0*a[i]/(n-2);
    }
    printf("%.2lf\n",s);
    return 0;
}