STL案例一：评委打分

案例描述：选手ABCDE，10名评委分别为每一名选手打分，去除最高分，去除最低分，取平均分

1. 实现步骤

• 创建五名选手，放到vector中
• 遍历容器，取每一位选手，执行for循环，可以把 10个评分存放到deque容器中
• sort算法对deque容器中分数进行排序，去除最高分和最低分
• deque容器遍历一遍，累计加分
• 获取平均分

示例：

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

//选手类
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);

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

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++)
		{
			//手动键入
			//cout << "请输入分数：" << endl;
			//int score;
			//cin >> score;
			//d.push_back(score);、
			
			//随机数
			int score = rand() % 41 + 60;
			d.push_back(score);
		}

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

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

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

		//获取平均分
		int sum = 0;
		for (deque<int>::iterator it = d.begin(); it != d.end(); it++)
		{
			sum += *it;
		}
		int avg = sum / d.size();

		//将平均分 赋值给选手
		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()
{
	//创建5名选手
	vector<Person>v;	//存放选手的容器
	createPerson(v);
	//给5名选手打分

	测试
	//for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	//	cout << (*it).m_name << "分数： " << (*it).m_score << endl;

	//打分
	setScore(v);
	//显示最后得分
	showScore(v);
	system("pause");
	return 0;
}
------------------------------------
选手：选手A打分：
60 77 80 74 82 81 99 62 85 88
选手：选手B打分：
66 79 94 77 99 100 62 71 90 84
选手：选手C打分：
61 68 67 90 65 60 97 80 98 70
选手：选手D打分：
95 97 71 77 84 87 61 78 80 73
选手：选手E打分：
63 91 99 94 62 91 72 63 64 81
姓名：选手A得分：78
姓名：选手B得分：82
姓名：选手C得分：74
姓名：选手D得分：80
姓名：选手E得分：77
请按任意键继续. . .