c++基础学习笔记——05-c++STLday13_贪吃蛇案例

在学习c++提高-STL总结了笔记，并分享出来。有问题请及时联系博主：Alliswell_WP，转载请注明出处。

05-c++STLday13_贪吃蛇案例

 

 

一、上节作业——综合案例（学校演讲比赛）

》比赛规则：某市举行一场演讲比赛（ speech_contest ），共有24个人参加。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。

》比赛方式：分组比赛，每组6个人；选手每次要随机分组，进行比赛；

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

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

>第三轮只剩下1组6个人，本轮为决赛，选出前三名。
    
》比赛评分：10个评委打分，去除最低、最高分，求平均分每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分，求得剩下的8个成绩的平均分。选手的名次按得分降序排列。

用STL编程，求解这个问题
1）请打印出所有选手的名字与参赛号，并以参赛号的升序排列。
2）打印每一轮比赛后，小组比赛成绩和小组晋级名单

---

需求分析：
1) 产生选手 （ ABCDEFGHIJKLMNOPQRSTUVWX ） 姓名、得分；选手编号
2) 第1轮    选手抽签 选手比赛 查看比赛结果
3) 第2轮    选手抽签 选手比赛 查看比赛结果
4) 第3轮    选手抽签 选手比赛 查看比赛结果

实现思路：
需要把选手信息、选手得分信息、选手比赛抽签信息、选手的晋级信息保存在容器中，需要涉及到各个容器的选型。
选手可以设计一个类Speaker（姓名和得分）
所有选手的编号可以单独放在一个vector容器中，做抽签用

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

所有选手的编号名单，可以放在容器：vecter<int> v1中

第1轮晋级编号名单，可以放在容器vecter<int> v2中

第2轮晋级编号名单，可以放在容器vecter<int> v3中

第3轮前三名名单，可以放在容器vecter<int> v4中

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

每个选手的得分，可以放在容器deque<int> dscore; 方便去除最低最高分.

---

代码如下：

 

二、贪食蛇案例

 

 

 

 

 

 

在学习c++提高-STL总结了笔记，并分享出来。有问题请及时联系博主：Alliswell_WP，转载请注明出处。