deque打分案例

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <deque>
#include <algorithm>
#include <string>
using namespace std;


//评委打分案例（sort 算法排序）
//创建5个选手（姓名，得分），10个评委对5个选手进行打分
//得分规则：去除最高分，去除最低分，取出平均分
//按得分对5名选手进行排名

//选手类
class Player
{
public:
	Player()
	{
	}
	Player(string name, int score): mName(name), mScore(score)
	{
	}
	string mName;
	int mScore;
};

//创建选手
void CreatePlayer(vector<Player>& v)
{
	string nameSeed = "ABCDE";
	for (int i = 0; i < 5; i++)
	{
		Player p;
		p.mName = "选手";
		p.mName += nameSeed[i];
		p.mScore = 0;

		v.push_back(p);

	}
}

void PrintScore(int val)
{
	cout << val << " ";
}

//打分
void SetScore(vector<Player>& v)
{
	for (vector<Player>::iterator it = v.begin(); it != v.end(); it++)
	{
		//当前学生进行打分
		deque<int> dScore;
		for (int i = 0; i < 10; i++)
		{
			int score = rand() % 41 + 60;
			dScore.push_back(score);
		}

		//对分数排序
		sort(dScore.begin(), dScore.end());
		for_each(dScore.begin(), dScore.end(), PrintScore);
		cout << endl;

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

		//求平均分
		int totalScore = 0;
		for (deque<int>::iterator dit = dScore.begin(); dit != dScore.end(); dit++)
		{
			totalScore += (*dit);
		}
		int avgScore = totalScore / dScore.size();

		//保存分数
		(*it).mScore = avgScore;

	}
}

//排序规则
bool mycompare(Player& p1, Player& p2)
{
	return p1.mScore > p2.mScore;
}

//根据选手分数排名 sort默认从小到大 希望从大到小
void PrintRank(vector<Player>& v)
{
	//排序
	sort(v.begin(), v.end(), mycompare);
	//打印
	for (vector<Player>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "姓名：" << (*it).mName << " 得分：" << (*it).mScore << endl;
	}
}

int main()
{
	//定义vector容器
	vector<Player> vPlist;
	CreatePlayer(vPlist);
	SetScore(vPlist);
	PrintRank(vPlist);


	return 0;
}