#include <iostream>

 #include <vector>

 #include <time.h>

 #include <deque>

 #include <algorithm>

 using namespace std;

 // 评委打分案例(sort 算法排序)

 // 创建 5 个选手(姓名，得分) ， 10 个评委对 5 个选手进行打分

 // 得分规则：去除最高分，去除最低分，取出平均分

 // 按得分对 5 名选手进行排名

 // 选手类

 class Player

 {

 public:

     Player(){}

     Player(string name, int score) :mName(name), mScore(score){}

 public:

     string mName;

     int mScore;

 };

 // 创建选手

 void CreatePlayer(vector<Player>& v)

 {

     string nameSeed = "ABCDE";

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

     {

         Player p;

         p.mName = "选手";

         p.mName += nameSeed.at(i);

         p.mScore = ;

         v.push_back(p);

     }

 }

 // 下面for_each函数的回调函数

 void PrintScore(int val)

 {

     cout << val << " ";

 }

 // 打分

 void SetScore(vector<Player>& p)

 {

     srand(time(NULL));

     for (vector<Player>::iterator it = p.begin(); it != p.end(); it++)

     {

         // 给当前学生进行打分

         deque<int> dScore;

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

         {

             int score = rand() %  + ;

             cout << score << " ";

             dScore.push_back(score);

         }

         cout << endl;

         // 对分数进行排序 默认从小到大

         sort(dScore.begin(), dScore.end());

         // 打印排序后的分数

         for_each(dScore.begin(), dScore.end(), PrintScore);

         cout << endl;

         // 去除最高分 去除最低分

         dScore.pop_back();

         dScore.pop_front();

         // 求平均分

         // 总分

         int totalScore = ;

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

         {

             totalScore += *(it);

         }

         // 平均分

         int avgScore = totalScore / dScore.size();

         // 保存分数

         (*it).mScore = avgScore;

         cout << "-------------------------" << endl;

     }

 }

 // 排序规则（下面sort函数的回调函数）

 bool myCompare(Player& p1, Player& p2)

 {

     return p1.mScore > p2.mScore;

 }

 // 根据选手分数排名 sort默认从小到大排序 希望是从大到小排序

 void Print_Rank(vector<Player> v)

 {

     // 排序

     sort(v.begin(), v.end(), myCompare);

     // 打印

     for (int i = ; i < v.size(); i++)

     {

         cout << "姓名：" << v.at(i).mName.c_str() << "  得分：" << v.at(i).mScore << endl;

     }

 }

 int main()

 {

     vector<Player> p;

     CreatePlayer(p);

     SetScore(p);

     Print_Rank(p);

     getchar();

     return ;

 }