pku3325

 除去一个最大值和一个最小值,然后求和取平均.题目是这样的顺序,而我们可以先将所有数据都加起来,在加的过程中找出最大值和最小值,最后再减去即可,这样就可以通过一次输入数据的过程中完成所有操作,输入结束结果也就出来了.

Source:

#include<iostream>

using namespace std;

 

int total,ma,mi,n,i,t;

 

int main()

{

    while(1)

    {

       total=0;

       ma=0;

       mi=1500;

       cin>>n;

       if(n==0)break;

       for(i=0;i<n;++i)

       {

           cin>>t;

           total+=t;

           if(t>ma)ma=t;

           if(t<mi)mi=t;

       }

       total=(total-ma-mi)/(n-2);

       cout<<total<<endl;

    }

    return 0;

}