利用vector、deque及其算法实现评委打分案例

5位选手ABCDE，10个评委对每一选手打分，去掉最高分最低分，取平均分

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

//5位选手ABCDE，10个评委对每一选手打分，去掉最高分最低分，取平均分

class Person{
public:
	Person(string name, int score) {
		this->pName = name;
		this->pScore = score;
	}
	string pName;  //姓名
	double pScore;  //成绩
};

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);
	}
}

//打分函数
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);
		}
		//去除无效分
		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();
		//将平均分赋值
		it->pScore = avg;

	}
}

//打印选手成绩函数
void showScore(vector<Person> &v) {
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++) {
		cout << "选手"<< it->pName << "的得分是" <<it->pScore << endl;
	}
}

int main() {

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

	//2.给选手打分
	setScore(v);

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

	system("pause");
	return 0;
}