AOJ 1147 ICPC Score Totalizer Software
問題
ICPC Score Totalizer Software | Aizu Online Judge
N行の入力から最大値・最小値を取り除いて平均を取る
方針
入力をソートして1番目からN-2番目までの和を平均する
コード
#include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, n) for(int i=0; i<(n); ++i) int main(void){ int n, tmp; int ans = 0; while(cin >> n && n) { vector<int> in; rep(i, n) { cin >> tmp; in.push_back(tmp); } sort(in.begin(), in.end()); ans = 0; for(int i=1; i<n-1; ++i) ans += in[i]; cout << ans/(n-2) << endl; } }
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1884615