杭电acm 2014 青年歌手比赛

2009-09-22 21:55

一开始想先排序,然后不计算头尾,后来发现冒泡排序忘了,所以又重新了,找到最大最小值

#include<iostream>
using namespace std;
int main()
{
    int n;
    double a[100];
    while(cin>>n)
    {
        for(int i=0;i<n;++i) 
            cin>>a[i];
        
        double max=a[0],min=a[0];
        for(int j=0;j<n;++j)
        {
            if(max<a[j])
            { 
                max=a[j];
            }
            if(min>a[j])
            { 
                min=a[j];
            }
        }
        
        double sum=0;
        for(int k=0;k<n;++k)
        {
            sum+=a[k];
        }
        
        printf("%.2f\n",(sum-max-min)/(n-2));
    }
    
    return 0;
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注