演讲比赛案例

93 C++ - STL综合案例_信息保存

比赛规则:

某市举行一场演讲比赛( speech_contest ),共有24个人参加。比赛共三轮,前两轮为淘汰赛,第三轮为决赛。

比赛方式:分组比赛,每组6个人;选手每次要随机分组,进行比赛;

第一轮分为4个小组,每组6个人。比如编号为: 100-123. 整体进行抽签(draw)后顺序演讲。当小组演讲完后,淘汰组内排名最后的三个选手,然后继续下一个小组的比赛。

第二轮分为2个小组,每组6人。比赛完毕,淘汰组内排名最后的三个选手,然后继续下一个小组的比赛。

93 C++ - STL综合案例_需求分析_02

第三轮只剩下1组6个人,本轮为决赛,选出前三名。

比赛评分:10个评委打分,去除最低、最高分,求平均分每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分,求得剩下的8个成绩的平均分。选手的名次按得分降序排列。

用STL编程,求解这个问题:


1) 请打印出所有选手的名字与参赛号,并以参赛号的升序排列。
2) 打印每一轮比赛后,小组比赛成绩和小组晋级名单


需求分析:

  1. 产生选手 ( ABCDEFGHIJKLMNOPQRSTUVWX ) 姓名、得分;选手编号

  2. 第1轮 选手抽签 选手比赛 查看比赛结果

  3. 第2轮 选手抽签 选手比赛 查看比赛结果

  4. 第3轮 选手抽签 选手比赛 查看比赛结果

实现思路:

需要把选手信息、选手得分信息、选手比赛抽签信息、选手的晋级信息保存在容器中,需要涉及到各个容器的选型。

选手可以设计一个类Speaker(姓名和得分)

所有选手的编号可以单独放在一个vector容器中,做抽签用

93 C++ - STL综合案例_升序_03

所有选手编号和选手信息,可以放在容器内:map<int, Speaker>

93 C++ - STL综合案例_信息保存_04

所有选手的编号名单,可以放在容器:vecter v1中

93 C++ - STL综合案例_信息保存_05

第1轮晋级编号名单,可以放在容器vecter v2中

93 C++ - STL综合案例_信息保存_06

第2轮晋级编号名单,可以放在容器vecter v3中

93 C++ - STL综合案例_需求分析_07

第3轮前三名名单,可以放在容器vecter v4中

每个小组的比赛得分信息,按照从大到小的顺序放在​​multimap<成绩, 编号, greater<int>>​​中

93 C++ - STL综合案例_需求分析_08

每个选手的得分,可以放在容器deque dscore; 方便去除93 C++ - STL综合案例_升序_09

最低最高分。