ICPC Score Totalizer Software
2007.07.16 01:16 ACM/ICPC 2007
[問題] ACM/ICPC 国内予選2007: Problem A
[解説]
ICPC国内予選、史上最も簡単な問題ではないでしょうか。
解説するのもなんですが、やっとの思いで解いたチームの参考になれば幸いです。
読み込みと同時に最大値、最小値、合計を計算し、
(合計 - (最小値 + 最大値))/(人数 - 2) を出力します。
[解説]
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) | ↑ページトップ |