fc2ブログ



ICPC Score Totalizer Software

2007.07.16 01:16  ACM/ICPC 2007

[問題] ACM/ICPC 国内予選2007: Problem A
[解説]
ICPC国内予選、史上最も簡単な問題ではないでしょうか。
解説するのもなんですが、やっとの思いで解いたチームの参考になれば幸いです。

読み込みと同時に最大値、最小値、合計を計算し、
(合計 - (最小値 + 最大値))/(人数 - 2) を出力します。

001 #include<iostream>
002 #include<algorithm>
003 using namespace std;
004 
005 main(){
006     int N, maxv, minv, total, score;
007     while(1){
008         cin >> N;
009         if ( N == 0 ) break;
010         total = 0;
011         maxv = 0, minv = INT_MAX;
012         for ( int i = 0; i < N; i++ ){
013             cin >> score;
014             maxv = max( maxv, score);
015             minv = min( minv, score);
016             total += score;
017         }
018         cout << (total - minv - maxv)/(N-2) << endl;
019     }
020 }
スポンサーサイト



テーマ : プログラミング - ジャンル : コンピュータ

| コメント(0) | トラックバック(0) | ↑ページトップ |

この記事へのコメント

コメントを書く


管理人にのみ表示

↑ページトップ

この記事へのトラックバック

この記事にトラックバックする(FC2ブログユーザー)

↑ページトップ