案例描述:
有5名选手:选手ABCBE,10个评委分别对每一名选手打分,去除最高分,去除评委中最低分,取平均分。
实现步骤
1.创建五名选手,放到vector中
2.遍历vector容器,取出来每一个选手,执行for循环,可以把10个评分打分存到deque容器中
3. sort算法对deque容器中分数排序,去除最高和最低分
4.deque容器遍历一遍,累加总分
5.获取平均分
示例:
#include <iostream>
using namespace std;
#include <deque>
#include <algorithm> // 标准算法头文件
#include <vector>
#include <string>
#include <ctime>//deque容器排序
class Person
{
public:Person(string name, int score){this->m_Name = name;this->m_Score = score;}string m_Name;//姓名int m_Score;//平均分
};
// void printDeque(const deque<int>&d)
// {
// for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
// {
// cout << *it << " ";
// }
// cout << endl;
// }
void creatPerson(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 setScrore(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-100d.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();//将平均分赋值给选手身上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;//存放选手容器creatPerson(v);//测试// for (vector<Person>::iterator it = v.begin(); it!=v.end(); it++)// {// cout<<"姓名:"<<(*it).m_Name<<"分数:"<<(*it).m_Score<<endl;// }//2.给5名选手打分setScrore(v);//3.显示最后得分showScore(v);return 0;
}