STL案例1-评委打分

案例：有5名选手，10个评委对他们进行打分。去掉最高分和最低分，求平均分。

步骤：

1、创建5名选手，放到vector容器中

2、遍历vector容器，取出每个选手，执行for循坏，将评分存到deque容器中

3、用sor算法对deque容器中分数排序，去掉最高分和最低分

4、遍历deque容器，累加总分，获取平均分

代码实现：

#include <iostream>
using namespace std;
#include <vector>
#include <string>
#include <deque>
#include <algorithm>
#include <time.h>
//选手类
class Person
{
public:
    Person(string name , int score)
    {
        this->m_Name = name;
        this->m_Score = score;
    }

    string m_Name;
    int m_Score;
};

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

        int score = 0;

        Person p (name , score);

        //将创建的Person对象，放入容器中
        v.push_back(p);
    }

}

//打分
void setScore(vector<Person>&v)
{
    for (vector<Person> ::iterator it = v.begin();it != v.end();it++ )
    {
        //将评委的分数 放到deque容器中
        deque<int> d;
        for (int i = 0; i < 10; ++i) {
            int score = rand()%41 +60 ; //60-100
            d.push_back(score);
        }

//        cout <<"选手：" << it->m_Name << "   打分： " << endl;
//        for (deque<int> ::iterator dit = d.begin(); dit != d.end() ; dit++){
//            cout << *dit << " ";
//        }
//        cout << endl;

        //排序
        sort(d.begin(),d.end());

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

        //去平均分
        int sum = 0;
        for (deque<int> ::iterator dit = d.begin(); dit != d.end() ; dit++){
            sum+= *dit;
        }
        int avg = sum /d.size();  //size现在为8

        //将平均分 赋值给选手
        it->m_Score = avg;
    }
}

void showScore(vector<Person>&v){
    for (vector<Person>::iterator it = v.begin(); it != v.end(); it++ )
    {
        cout << "姓名：" << it->m_Name << "  平均分：" << it->m_Score << endl;
    }
}
int main()
{

    //随机数种子
    srand((unsigned  int)time (NULL));

    //1、创建5名选手
    vector<Person> v;   //存放选手容器
    createPerson(v);

//    for(vector<Person>::iterator it = v.begin();it != v.end(); it++)
//    {
//    	cout <<"姓名：" << (*it).m_Name << "     分数：" << (*it).m_Score << endl;
//    }


    //2、给5名选手打分
    setScore(v);

    //3、显示最后得分
    showScore(v);


    system("pause");
    return 0;
}