评委打分案例
请使用STL容器完成
案例描述
有五名选手A、B、C、D、E,十个评委分别对每一名选手进行打分,去掉一个最低分和一个最低分求取平均分。
设计步骤
创建五名选手并放入vector容器,选手应为类的对象
遍历vector容器,对每一名选手进行for循环,把十个评委的打分存入deque容器
使用sort对deque容器进行升序排序,去掉最高分和对低分
对deque容器进行累加,进一步求出平均分并赋值给选手的得分属性
遍历vector容器,得到最终结果
案例实现
创建选手类
class Person { public: Person(string name,double score) { this->name = name; this->score = score; } //名字 和 得分属性 string name; double score; };
初始化vector容器
//初始化容器,将五名选手存入vector中 void init_v(vector<Person>& v) { double score =0;//初始化得分为零 string nameSeed = "ABCDE";//选手种子 for (int i = 0; i < 5; i++) { string name = "选手";//选手名字为 选手+种子里的字母 name += nameSeed[i]; Person p(name,score);//创建选手对象 v.push_back(p);//存入vector容器 } }
这一步是创建选手类对象并将其存入vector容器中,选手名字利用选手种子nameSeed得到,初始化选手得分为零。此外传参必须使用引用&,这样形参才可以修饰实参。
评委打分
//评委打分 void setScore(vector<Person>& v) { srand((unsigned int)time(NULL));//随机数种子 for (vector<Person>::iterator t = v.begin(); t != v.end(); t++) { deque<int> deq;//创建存放打分的deque容器 for (int i = 0; i < 10; i++) { int value = rand() % 41 + 60;//随机数范围60~100 deq.push_back(value); } //排序 sort(deq.begin(), deq.end()); //去除最高分和最低分 deq.pop_back(); deq.pop_front(); //得到平均分 double sum = 0;//总分 double avg = 0;//平均分 for (deque<int>::iterator d = deq.begin(); d != deq.end(); d++) { sum += *d; } avg = sum / deq.size(); //赋值 t->score = avg; } }
这里使用srand((unsigned int)time(NULL));作为随机数种子,保证每次打分不重复。然后创建deque容器将随机产生的十位评委的分数存入进去,接着利用sort算法对容器排序、去除最高分和最低分、遍历容器累加并除以评分个数得到平均值avg,最后把平均值赋值给对应的选手得分。
展示选手得分情况
//打印选手信息 void showInfo(vector<Person>& v) { for (vector<Person>::iterator t = v.begin(); t != v.end(); t++) { cout <<"姓名:"<< t->name << " 得分为:" << t->score << endl; } }
运行效果: