编写题解 1265: 青年歌手大奖赛_评委会打分

解题思路:

利用STL中deque容器，（双端数组）。方便头删尾删。

注意事项:

记得每一次输出完清空容器。

参考代码:

#include<iostream>

using namespace std;

#include<deque>

#include<algorithm>

#include<iomanip>

int main()

{

    deque<int> d;

    int n;

    while(cin>>n)

    {

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

        {

            int value;

            cin>> value;

            d.push_back(value);// 双端数组容器，方便头删尾删

        }

        sort(d.begin(),d.end());// 从小到大排序

        d.pop_front();// 头删

        d.pop_back();// 尾删

        int sum=0;

        double avg=0.0;

        for(deque<int>::iterator it=d.begin();it!=d.end();it++)

        {

            sum+=*it;

        }

        avg=sum/(d.size()+0.0);

        cout<<fixed<<setprecision(2)<<avg<<endl;

        d.clear(); // 记得清空容器

    }

    return 0;

}