学校演讲比赛介绍
1)某市举行一场演讲比赛( speech_contest ),共有24个人参加。比赛共三轮,前两轮为淘汰赛,第三轮为决赛。
2)比赛方式:分组比赛,每组6个人;选手每次要随机分组,进行比赛;
第一轮分为4个小组,每组6个人。比如100-105为一组,106-111为第二组,依次类推,
每人分别按照抽签(draw)顺序演讲。当小组演讲完后,淘汰组内排名最后的三个选手,然后继续下一个小组的比赛。
第二轮分为2个小组,每组6人。比赛完毕,淘汰组内排名最后的三个选手,然后继续下一个小组的比赛。
第三轮只剩下6个人,本轮为决赛,选出前三名。
4)比赛评分:10个评委打分,去除最低、最高分,求平均分
每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分,求得剩下的8个成绩的平均分。
选手的名次按得分降序排列,若得分一样,按参赛号升序排名。
用STL编程,求解这个问题
1) 请打印出所有选手的名字与参赛号,并以参赛号的升序排列。
2) 打印每一轮比赛后,小组比赛成绩和小组晋级名单
3) 打印决赛前三名,选手名称、成绩。
需求分析
//产生选手 ( ABCDEFGHIJKLMNOPQRSTUVWXYZ ) 姓名、得分;选手编号
//第1轮 选手抽签 选手比赛 查看比赛结果
//第2轮 选手抽签 选手比赛 查看比赛结果
//第3轮 选手抽签 选手比赛 查看比赛结果
实现思路
需要把选手信息、选手得分信息、选手比赛抽签信息、选手的晋级信息保存在容器中,需要涉及到各个容器的选型。(相当于信息的数据库E-R图设计)
选手可以设计一个类Speaker(姓名和得分)
所有选手编号和选手信息,可以放在容器内:map< int, Speaker>
所有选手的编号信息,可以放在容器:vecter< int > v1中
第1轮晋级名单,可以放在容器vecter< in t> v2中
第2轮晋级名单,可以放在容器vecter< int > v3中
第3轮前三名名单,可以放在容器vecter< in t> v4中
每个小组的比赛得分信息,默认是从小到大,按照题意是从大到小的顺序(用内建函数greater)放在
multimap<成绩, 编号, greater< int>> multmapGroup
也就是:multimap< int, int, greater< int> > multmapGroup;
每个选手的得分,可以放在容器deque< int > dscore; 方便去除最低最高分
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<string>
#include<map>
#include<algorithm>
#include<numeric>
#include<functional>
#include<deque>
#include<time.h>
using namespace std;
class Player {
public:
string mName;
int mScore[3];
};
//创建选手
void Create_Player(map<int, Player>& mPlist, vector<int>& v1) {
string seedname = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
for (int i = 0; i < 24; i++) {
Player p;
p.mName = "选手";
p.mName += seedname[i];
for (int j = 0; j < 3; j++) {
p.mScore[j] = 0;
}
int uID = 100 + i;
mPlist.insert(make_pair(uID,p));
v1.push_back(uID);
}
}
//选手抽签
void Set_Random(vector<int>& v) {
random_shuffle(v.begin(), v.end());
}
//比赛评委打分
void Set_Score(int index, vector<int>& vIn, map<int, Player>& mPlist, vector<int>& vOut) {
srand((unsigned int)time(NULL));
//第一个int是分数,
//第二个int是编号
//第三个,内建函数 从大到小
//multimap<int, int> mGroup; //默认是从小到大排序
multimap<int, int,greater<int>> mGroup;
int groupindex = 0;
for (vector<int>::iterator it = vIn.begin(); it != vIn.end(); it++) {
//打分
deque<int> dScore;
for (int i = 0; i < 10; i++) {
int score = rand() % 41 + 60;
dScore.push_back(score);
}
//排序
sort(dScore.begin(), dScore.end());
//去除最高分 最低分
dScore.pop_back();
dScore.pop_front();
//求平均分
int totalScore = accumulate(dScore.begin(), dScore.end(), 0);
int avgScore = totalScore / dScore.size();
mPlist[*it].mScore[index - 1] = avgScore; //向map容器将得分存储选手的分数,因为下标记得-1
//multimap容器可自动排序,取前三名选手编号放进mGroup中
mGroup.insert(make_pair(avgScore, *it));
groupindex++;
if (groupindex % 6 == 0) {
int numindex = 0;
for (multimap<int, int>::iterator mit = mGroup.begin(); mit != mGroup.end(); mit++) {
if (numindex >= 3) {
break;
}
vOut.push_back((*mit).second); //把小组前三名编号存入晋级名单vector中
numindex++;
}
mGroup.clear(); //每一小组比完清空,存下一组数据比赛
}
}
}
//比赛结果
void Show_Good_Player(int index, vector<int>& v, map<int, Player>& mPlist) {
cout << "第" << index << "轮晋级名单:" << endl;
for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
cout << "选手:" << mPlist[*it].mName << " 分数:" << mPlist[*it].mScore[index-1] << endl;
}
}
int main() {
//定义map容器 根据编号保存选手信息
map<int, Player> mPlist;
//比赛参赛列表
vector<int> v1;
//第一轮比赛晋级列表
vector<int> v2;
//第二轮比赛晋级列表
vector<int> v3;
//第三轮比赛晋级列表
vector<int> v4;
//创建选手
Create_Player(mPlist,v1);
//第一轮比赛
Set_Random(v1);
Set_Score(1, v1, mPlist, v2);
Show_Good_Player(1,v2,mPlist);
//第二轮比赛
Set_Random(v2);
Set_Score(2, v2, mPlist, v3);
Show_Good_Player(2, v3, mPlist);
//第三轮比赛
Set_Random(v3);
Set_Score(3, v3, mPlist, v4);
Show_Good_Player(3, v4, mPlist);
return 0;
}