2007年国内予選A問題（ICPC Score Totalizer Software）(2007/07/30(月) 00:37:45)

include 2007年国内予選A問題のICPC Score Totalizer Software（ICPC 得点集計ソフトウェア）をやってみました。

解法１

Vectorに入れてソートしたものを、先頭データ＋１から末尾データ−１までで平均値を出す。

解法２

入力で最小値と最大値、合計を求めて、（合計−最小値−最大値）／（審判数−２）を求める。

ソース

（目標５分以内）

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

int main(){
  int n;

  while(cin >> n, (n)){
    vector<int> p;

    for(int i = 0; i < n; i++){
      int tmp;
      cin >> tmp;
      p.push_back(tmp);
    }

    sort(p.begin(), p.end(), greater<int>());
    int sum = 0;
    for(int i = 1; i < p.size() - 1; i++){
      sum += p[i];
    }
    cout << (sum / (p.size() - 2)) << endl;
  }
}

参考

ACM/ICPC International Collegiate Programming Contest, Asia Regional Contest 2007, Tokyo, Japan