AOJ 1147

AOJ に載ってる ICPC の問題の中では多分一番簡単．
最高点と最低点を除いた平均点を計算するだけ．
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1147&lang=jp

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
using namespace std;

int main(){
	int n;
	while(1){
		int sum, result;
		cin >> n;
		if(n == 0){
			break;
		}
		vector<int> score;
		for(int i = 0; i < n; i++){
			int s;
			cin >> s;
			score.push_back(s);
		}
		sort(score.begin(), score.end());
		sum = accumulate(score.begin(), score.end(), 0);
		result = (sum - score[0] - score[n-1]) / (n-2);
		cout << result << endl;
	}
	return 0;
}