评委打分（C++ 容器综合练习）

题目：

　　十个评委给5个选手打分，去除每个选手的最高分和最低分，打印出每个选手的平均分。

分析：

1. 5个选手的信息（class 【姓名，平均分】）存储在 vector 中，最后显示的时候遍历 vector 打印出信息；
2. 需要删除最高分和最低分（极值），可先进行排序，然后删除。 → 分数存储在 deque 中，直接对排序后的首尾数据进行处理。

代码：

#include <iostream>
#include <string>
#include <vector>
#include <deque>
#include <ctime>
#include <algorithm>
#include <iomanip>
using namespace std;

//选手信息(姓名，平均分)
class Person
{
public:
    string name;
    float score;    //平均分

    Person(string n, float s) : name(n), score(s) {}
};


//创建5名选手
void createPerson(vector<Person>& v)
{
    string nameSeed = "ABCDE";
    for (int i = 0; i < 5; ++i)
    {
        string name = "选手";
        name += nameSeed[i];

        float score = 0.0;
        Person p(name, score);

        v.push_back(p);
    }
}


//设置分数（随机数）并计算结果
void setScore(vector<Person>& v)
{
    //5个人循环操作（存入数据，排序，删除首位，赋值成员变量）
    for (vector<Person>::iterator it = v.begin(); it != v.end(); ++it)
    {
        //10个随机分数
        deque<float> d;
        for (int i = 0; i < 10; ++i)
        {
            float score = rand() % 11;    //0 ~ 10
            d.push_back(score);
        }

        ////测试打分是否正常
        //for (deque<float>::iterator it = d.begin(); it != d.end(); ++it)
        //{
        //    cout << *it << ' ';
        //}
        //cout << endl;

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

        //去除最高和最低分
        d.pop_back();    //最高
        d.pop_front();

        //计算总分和平均分
        float sum = 0;
        float average = 0.0;
        for (auto i : d)
            sum += i;

        average = sum / d.size();

        //赋值给类成员变量
        (*it).score = average;
    }
}


//显示最终信息（姓名，平均分）
void show_w(vector<Person>& v)
{
    for (auto i : v)
    {
        cout << "Name: " << i.name << setw(13);
        cout << "Average: " << i.score << endl;
    }
}


int main()
{
    //设置随机数种子
    srand((unsigned int)time(NULL));

    //vector 容器存放选手
    vector<Person> v;

    //创建选手
    createPerson(v);

    ////测试选手信息
    //for (vector<Person>::iterator it = v.begin(); it != v.end(); ++it)
    //{
    //    cout << "Name: " << (*it).name << endl;
    //}

    //设置分数
    setScore(v);

    //打印结果
    show_w(v);
}