本讲要点
用 STL 解决本教程最初提到的问题, STL
综合题:歌唱比赛
STL 综合题:歌唱比赛
某学校举行一场唱歌比赛,共有 24
个人参加,按参加顺序设置参赛号 ( 参赛号
为 100 至 123) 。
每个选手唱完一首歌之后,由 10 个评
委分别打分。该选手的最终得分是去掉一个
最高分和一个最低分,求得剩下的 8 个评分
的平均分。
STL 综合题:歌唱比赛
比赛共三轮,前两轮为淘汰赛,第三轮为
决赛。选手的名次按得分降序排列,若得分一
样,按参赛号升序排名。
第一轮分为 4 个小组,根据参赛号顺序依
次划分,比如 100-105 为一组, 106-111 为第
二组,依次类推,每组 6 个人,每人分别按参
赛号顺序演唱。当小组演唱完后,淘汰组内排
名最后的三个选手,然后继续下一个小组的比
赛。
STL 综合题:歌唱比赛
第二轮分为 2 个小组,每组 6 人,每
个人分别按参赛号顺序演唱。当小组演唱完
后,淘汰组内排名最后的三个选手,然后继
续下一个小组的比赛。
第三轮只剩下 6 个人,本轮为决赛,
不淘汰选手,本轮目的是赛出每个人的名次。
该 6 人按参赛号顺序分别演唱。