STL经典案例实现
1)某市举行一场演讲比赛,共有24个人参加,按参加顺序设置参赛号。比赛共三轮,前两轮为淘汰赛,第三轮为决赛。
2)比赛方式:分组比赛
第一轮分为4个小组,根据参赛号顺序依次划分,比如100-105为一组,106-111为第二组,依次类推,每组6个人,每人分别按参赛号顺序演讲。当小组演讲完后,淘汰组内排名最后的三个选手,然后继续下一个小组的比赛。
第二轮分为2个小组,每组6人,每个人分别按参赛号顺序演讲。当小组完后,淘汰组内排名最后的三个选手,然后继续下一个小组的比赛。
第三轮只剩下6个人,本轮为决赛,选出前三名。
选手每次要随机分组,进行比赛。
4)比赛评分:10个评委打分,去除最低、最高分,求平均分
每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分,求得剩下的8个成绩的平均分。选手的名次按得分降序排列,若得分一样,按参赛号升序排名。
用STL编程,求解一下问题
1) 请打印出所有选手的名字与参赛号,并以参赛号的升序排列。
2) 打印每一轮比赛前,分组情况
3) 打印每一轮比赛后,小组晋级名单
4) 打印决赛前三名,选手名称、成绩。
代码如下:
#include"iostream"
#include"string"
#include"map"
#include"algorithm"
#include"vector"
#include<numeric>
#include"list"
#include"set"
#include"functional"
#include"iterator"
#include"deque"
using namespace std;
//做一个选手类,应该包含选手的姓名,成绩
class Speaker {
public:
string m_name;
//int m_score[3];//一直到决赛的人需要进行三轮比赛,所以需要存三次成绩
int m_score;
};
//产生第一轮选手的函数,一共二十四个人,用ABCD...随机赋值,给选手名字
int genSpeaker(map<int, Speaker> &speaker, vector<int> &v) {
string str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
random_shuffle(str.begin(), str.end());//随机字母
for (int i = 0; i < 24; i++) {
Speaker tmp;
tmp.m_name = "选手";
tmp.m_name = tmp.m_name + str[i];//随机化选手的名字
//tmp.m_score = 0;
speaker.insert(pair<int, Speaker>(100+i,tmp));//给选手赋予编号以及初始化属性
}
//将选手的编号放到V1中,通过引用的方式
for (int i = 0; i < 24; i++) {
v.push_back(100 + i);
}
return 0;
}
//抽签函数实现,
int speakerDraw(vector<int> &v) {
random_shuffle(v.begin(), v.end());//将传过来的数据从头到尾随机打乱,完成抽签
return 0;
}
//比赛
int speakerContest(int index, vector<int> &v, map<int, Speaker> &speaker, vector<int> &vwin) {
//将比赛名单传到V,选手数据均在speaker中,最后晋级的选手放入vwin中
multimap<int, int, greater<int>> GroupScore;//小组的成绩
int count = 0;
for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
count++;
deque<int> score;//创建一个双向数组,存放评委的评分,并方便去除最高分和最低分
for (int i = 0; i < 10; i++) {
int s = 50 + rand() % 50;
score.push_back(s);
}
//对score中的数进行排序,去除最高和最低,然后取平均值;
sort(score.begin(), score.end());
score.pop_front();
score.pop_back();
int s1 = accumulate(score.begin(), score.end(),0);
s1 = s1 / score.size();
//将选手成绩放入speaker中,通过选手的编号找到对应的speaker将成绩放入其中
//speaker[*it].m_score[index] = s1;//speaker中两个参数,一个是编号,一个是Speaker类,类似二维数组,因此可以如此操作
speaker[*it].m_score = s1;//speaker中两个参数,一个是编号,一个是Speaker类,类似二维数组,因此可以如此操作
GroupScore.insert(pair<int, int>(s1, *it)); //将此人的分数放入到小组中
//需要对分组进行处理,每组六个人
if (count%6 == 0) {
cout << "小组的比赛成绩是:" << endl;
for (multimap<int, int, greater<int>>::iterator mit = GroupScore.begin(); mit != GroupScore.end(); mit++) {
cout << mit->second << " " << speaker[mit->second].m_name << " " << mit->first << endl;
}
//前三名可以晋级
while (GroupScore.size() > 3) {
multimap<int, int, greater<int>>::iterator it1 = GroupScore.begin();
vwin.push_back(it1->second);//将晋级的人一个个的放入到vwin中,通过引用传递给下一轮的容器
GroupScore.erase(it1);
}
GroupScore.clear();//清空本小组的数据
}
}
return 0;
}
int speakerScore(int index , vector<int> &v, map<int, Speaker> &speaker) {
printf("第%d轮小组晋级名单\n", index + 1);
for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
//cout <<"参赛编号"<< *it << " " << speaker[*it].m_name << speaker[*it].m_score[index] << endl;
cout << "参赛编号" << *it << " " << speaker[*it].m_name << speaker[*it].m_score << endl;
}
return 0;
}
int main() {
//容器的设计
map<int, Speaker> mapSpeaker;//map容器存放参赛选手的编号,姓名,成绩
vector<int> v1; //第一轮演讲的名单 24个人
vector<int> v2; //取第一轮的每组前三名,放入V2,共十二人
vector<int> v3; //取第一轮的每组前三名,放入V3,共六人
vector<int> v4; //最后的成绩,共三人
//产生第一轮选手的名单
genSpeaker(mapSpeaker, v1);
//第一轮选手抽签选手参赛得出成绩
cout << "\n\n\n按任意键开始第一轮比赛" << endl;
cin.get();
speakerDraw(v1); //抽签
speakerContest(0, v1, mapSpeaker, v2); //比赛
speakerScore(0, v2, mapSpeaker); //出成绩
//第二轮选手抽签选手参赛得出成绩
cout << "\n\n\n按任意键开始第二轮比赛" << endl;
cin.get();
speakerDraw(v2); //抽签
speakerContest(1, v2, mapSpeaker, v3); //比赛
speakerScore(1, v3, mapSpeaker); //出成绩
//第三轮选手抽签选手参赛得出成绩
cout << "\n\n\n按任意键开始第三轮比赛" << endl;
cin.get();
speakerDraw(v3); //抽签
speakerContest(2, v3, mapSpeaker, v4); //比赛
speakerScore(2, v4, mapSpeaker); //出成绩
cout << "hello...." << endl;
system("pause");
return 0;
}