AOJ Volume11 1147: ICPC Score Totalizer Software

入力をソートし、最大値、最小値を除外する。

/****************************************
*    2012/07/02                            *
*    AOJ Volume11 1147                    *
*    ICPC Score Totalizer Software        *
*    crane                                *
*****************************************/
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

#define MAX_N 100

int main(){
    int n;   
    while(cin >> n, n){
        vector<int> data;
       
        int input;
        for(int i=0; i<n; i++){
            cin >>input;
            data.push_back(input);
        }

        sort(data.begin(), data.end());

        data[0]   =  0;
        data[n-1] =  0;
        int sum = 0;
        for(int i=0; i<n; i++)
            sum += data[i];
        cout << sum/(n-2) << endl;
    }
    return 0;
}