入力をソートし、最大値、最小値を除外する。
/****************************************
* 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;
}
0 件のコメント:
コメントを投稿