/*==========================================================================================================
1)某市举行一场演讲比赛( speech_contest ),共有24个人参加。比赛共三轮,前两轮为淘汰赛,第三轮为决赛。
2)比赛方式:分组比赛,每组6个人;选手每次要随机分组,进行比赛;
第一轮分为4个小组,每组6个人。比如100-105为一组,106-111为第二组,依次类推,
每人分别按照抽签(draw)顺序演讲。当小组演讲完后,淘汰组内排名最后的三个选手,然后继续下一个小组的比赛。
第二轮分为2个小组,每组6人。比赛完毕,淘汰组内排名最后的三个选手,然后继续下一个小组的比赛。
第三轮只剩下6个人,本轮为决赛,选出前三名。
4)比赛评分:10个评委打分,去除最低、最高分,求平均分
每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分,求得剩下的8个成绩的平均分。
选手的名次按得分降序排列,若得分一样,按参赛号升序排名。
用STL编程,求解这个问题
1) 请打印出所有选手的名字与参赛号,并以参赛号的升序排列。
2) 打印每一轮比赛后,小组比赛成绩和小组晋级名单
3) 打印决赛前三名,选手名称、成绩。
==========================================================================================================*/
#include <iostream>
using namespace std;
#include "map" //2 所有选手编号和选手信息,可以放在容器内:map<int, Speaker>
#include "vector" //3 所有选手的编号信息,可以放在容器:vecter<int> v1中
//算法部分
#include <algorithm>
#include <numeric>
#include <functional>
#include "deque"
//需要添加string头文件时机:1、使用string类型2、使用cin、cout语句来输入输出string类型变量(注意,同时还需要#include<sstream>)3、使用memset()、strlen()、strcpy()等函数时
#include "string"
//1 选手可以设计一个类Speaker(姓名和得分)
class Speaker
{
public:
string m_name;//选手信息
int m_score[3];//选手得分信息、选手比赛抽签信息、选手的晋级信息
};
//产生选手 得到第1轮的比赛名单
int GenSpeaker(map<int, Speaker> &mapSpeaker, vector<int> &v1)
{
string players = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
//random_shuffle: 对指定范围内的元素随机调整次序。
//random_shuffle(_RanIt _First, _RanIt _Last)
//把选手顺序打乱
random_shuffle(players.begin(),players.end());
//把每个选手信息前添加“选手”,让所有选手编号和选手信息 放到容器map
for (int i = 0; i < 24; i++)
{
Speaker tmp;
tmp.m_name = "选手";
tmp.m_name = tmp.m_name + players[i];
mapSpeaker.insert(make_pair(100+i,tmp));//所有选手编号和选手信息,可以放在容器内:map<int, Speaker>
}
//vector末尾的添加移除操作
//vector是将元素置于一个动态数组中加以管理的容器
//vector可以随机存取元素 vector尾部添加或移除元素非常快速
for (int i = 0; i < 24; i++)
{
v1.push_back(100+i);//把上述产生参加比赛人员,存放在vector容器中
}
return 0;
}
//选手抽签
int speech_contest_draw(vector<int> &v)
{
random_shuffle(v.begin(),v.end());
return 0;
}
//成绩比较函数
bool Compare(const int &stuA, const int &stuB)
{
return (stuA < stuB);
}
//选手比赛
int speech_contest(int index, vector<int> &v1, map<int, Speaker> &mapSpeaker, vector<int> &v2)
{
//小组的比赛得分 记录下来:求出前三名 后三名
//每个小组的比赛得分信息,该容器是按键的降序方式排列元素
//multimap<成绩, 编号, greater<int>> multmapGroup ???
multimap<int, int, greater<int>> multimapGroup;//小组成绩
int tmpCount = 0;
for (vector<int>::iterator it = v1.begin(); it!=v1.end(); it++)
{
tmpCount++;
//打分
{
//每个选手的得分,可以放在容器deque<int> dscore; 方便去除最低最高分
//deque头部和尾部添加或移除元素都非常快速
deque<int> dscore;
for (int j = 0; j < 10; j++)
{
//随机产生0-100评委打分
int score = 90 + rand() % 10;
dscore.push_back(score);// deque.push_back(elem); //在容器尾部添加一个数据
}
// void sort(_RanIt _First, _RanIt _Last)
// sort: 以默认升序的方式重新排列指定范围内的元素
sort(dscore.begin(),dscore.end());
//若要改排序规则,可以输入比较函数
//sort(dscore.begin(), dscore.end(), Compare);
dscore.pop_back();//删除容器最后一个数据 去除最高分
dscore.pop_front();//删除容器第一个数据 去除最低分
//求平均分
//accumulate(_InIt _First, _InIt _Last, _Ty _Val)
//第三个参数是累加的初值 对指定范围内的元素求和,然后结果再加上一个由val指定的初始值
int scoresum = accumulate(dscore.begin(),dscore.end(),0);
int scoreavg = scoresum / dscore.size();
mapSpeaker[*it].m_score[index] = scoreavg;//选手得分存到容器中 *it-编号
//每个小组的比赛得分信息
//multimap<成绩, 编号, greater<int>> multmapGroup
//map<T1,T2,greater<T1>> mapB; //该容器是按键的降序方式排列元素
multimapGroup.insert(make_pair(scoreavg,*it));
}
//处理分组
if (tmpCount%6==0)
{
cout << "小组的比赛成绩" << endl;
for (multimap<int,int,greater<int>>::iterator mit = multimapGroup.begin(); mit!=multimapGroup.end(); mit++)
{
// 编号 姓名 成绩
cout << mit->second << " " << mapSpeaker[mit->second].m_name << " " << mit->first << endl;
}
//前三名晋级
while (multimapGroup.size()>3)
{
multimap<int, int, greater<int>>::iterator it1 = multimapGroup.begin();
v2.push_back(it1->second);//前三名编号 放到v2 晋级名单中
multimapGroup.erase(it1);//map.erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器
}
multimapGroup.clear();//map.clear();删除所有元素 清空本小组 比赛成绩
}
}
return 0;
}
//查看比赛结果
//所有选手编号和选手信息 map<int, Speaker>
int speech_contest_print(int index, vector<int> &v, map<int, Speaker> &mapSpeaker)
{
printf("第%d轮 晋级名单\n",index+1);
for (vector<int>::iterator it = v.begin(); it!=v.end(); it++)
{
cout << "晋赛编号:" << *it << " " << mapSpeaker[*it].m_name << " " << mapSpeaker[*it].m_score[index] << endl;
}
return 0;
}
void main()
{
//容器的设计
//2 所有选手编号和选手信息,可以放在容器内:map<int, Speaker>
//map 它提供基于key的快速检索能力 map支持唯一键值,每个键只能出现一次
map<int, Speaker> mapSpeaker;//参加比赛的选手
//3 所有选手的编号信息,可以放在容器:vecter<int> v1中
//vector是将元素置于一个动态数组中加以管理的容器
//vector可以随机存取元素 vector尾部添加或移除元素非常快速
vector<int> v1;//第1轮 演讲比赛 名单
vector<int> v2;//第2轮 演讲比赛 名单
vector<int> v3;//第3轮 演讲比赛 名单
vector<int> v4;//最后前三名 演讲比赛 名单
//产生选手 得到第1轮的比赛名单
GenSpeaker(mapSpeaker, v1);
//第1轮 选手抽签 选手比赛 查看比赛结果
cout << "\n任意键,开始第1轮比赛" << endl;
cin.get();
speech_contest_draw(v1);
//选手比赛
speech_contest(0, v1, mapSpeaker, v2);
//查看比赛结果
speech_contest_print(0, v2, mapSpeaker);
//第2轮 选手抽签 选手比赛 查看比赛结果
cout << "\n任意键,开始第2轮比赛" << endl;
cin.get();
speech_contest_draw(v2);
//选手比赛
speech_contest(1, v2, mapSpeaker, v3);
//查看比赛结果
speech_contest_print(1, v3, mapSpeaker);
//第3轮 选手抽签 选手比赛 查看比赛结果
cout << "\n任意键,开始第3轮比赛" << endl;
cin.get();
speech_contest_draw(v3);
//选手比赛
speech_contest(2, v3, mapSpeaker, v4);
//查看比赛结果
speech_contest_print(2, v4, mapSpeaker);
cout << "hello..." << endl;
system("pause");
return;
}
STL学校演讲比赛介
最新推荐文章于 2020-07-06 19:18:55 发布