STL综合案例

案例：学校演讲比赛
1）某市举行一场演讲比赛，共有24个人参加，按参加顺序设置参赛号。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。
2）比赛方式：分组比赛
第一轮分为4个小组，根据参赛号顺序依次划分，比如100-105为一组，106-111为第二组，依次类推，每组6个人，每人分别按参赛号顺序演讲。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。
第二轮分为2个小组，每组6人，每个人分别按参赛号顺序演讲。当小组完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。
第三轮只剩下6个人，本轮为决赛，选出前三名。
选手每次要随机分组，进行比赛。
4）比赛评分：10个评委打分，去除最低、最高分，求平均分
每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分，求得剩下的8个成绩的平均分。选手的名次按得分降序排列，若得分一样，按参赛号升序排名。

用STL编程，求解一下问题
1） 请打印出所有选手的名字与参赛号，并以参赛号的升序排列。
2） 打印每一轮比赛前，分组情况
3） 打印每一轮比赛后，小组晋级名单
4） 打印决赛前三名，选手名称、成绩。

#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <vector>#include <set>#include <list>#include <map>#include <deque>#include <algorithm>#include <functional>#include <numeric>#include <string>#include <iterator> using namespace std;class Speaker{public:    Speaker()    {        m_name = "";        memset(m_score, 0 ,3*sizeof(int));    }protected:public:    string m_name;    int m_score[3];};//产生选手int GenSpeaker(map<int, Speaker> &mapSpeaker, 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];        mapSpeaker.insert(pair<int, Speaker>(100 + i, tmp));//选手放进map    }    for (int i = 0; i < 24; i++)    {        v.push_back(100 + i);//参加本次比赛选手名单    }    return 0;}//选手抽签int speech_contest_draw(vector<int> &v){    random_shuffle(v.begin(), v.end());    return 0;}//选手比赛int speech_contest(int index, vector<int> &v1, map<int, Speaker> &mapSpeaker, vector<int> &v2){    //5.小组比赛得分 记录下来 求出前三名 后三名    multimap<int, int, greater<int>> multmapGroup;    int tmpCount = 0;    int tmpIndex = index - 1;    for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++)    {        tmpCount++;        //1. 10个评委打分        deque<int> dscore;        for (int i = 0; i < 10; i++)        {            int score = 50 + rand()%50;            dscore.push_back(score);        }        //2. 排序        sort(dscore.begin(), dscore.end());        //3. 去除最高分和最低分，求平均值        dscore.pop_back();//删除最后一个元素        dscore.pop_front();//删除第一个元素        int sum_score = accumulate(dscore.begin(), dscore.end(), 0);        int average_score = sum_score/dscore.size();        //4. //得分存放在容器中        mapSpeaker[*it].m_score[tmpIndex] = average_score;         //6. 平均分  编号 放进容器        multmapGroup.insert(pair<int, int>(average_score, *it));        //7. 处理分组  6人一个小组        if(tmpCount % 6 == 0)        {            cout<<"小组的比赛成绩："<<endl;            for (multimap<int, int>::iterator mit = multmapGroup.begin(); mit != multmapGroup.end(); mit++)            {                //编号 姓名 得分                cout << mit->second << '\t' << mapSpeaker[mit->second].m_name << '\t' << mit->first <<endl;            }            //8. 前三名晋级 放在v2            while (multmapGroup.size() > 3)            {                multimap<int, int>::iterator mit1 = multmapGroup.begin();//multimap默认是从小到大顺序插入进去的                v2.push_back(mit1->second);//v2 存放前三名晋级名单 编号                multmapGroup.erase(mit1);            }            //9. 删除 本小组比赛成绩            multmapGroup.clear();        }    }    return 0;};//比赛结果int speech_contest_print(int index, vector<int> &v, map<int, Speaker> &mapSpeaker){    printf("**第%d轮比赛 晋级名单**:\n", index);    for (vector<int>::iterator it = v.begin(); it != v.end(); it++)    {        //编号 姓名 分数        cout<<"编号："<<*it<<'\t'<<mapSpeaker[*it].m_name<<'\t'<<mapSpeaker[*it].m_score[index-1]<<endl;    }    return 0;}int main(){    int contest_flag = 1;    //定义数据结构，所有选手放到容器中    map<int, Speaker> mapSpeaker;    vector<int> v1;//第1轮演讲比赛名单    vector<int> v2;//第2轮演讲比赛名单    vector<int> v3;//第3轮演讲比赛名单    vector<int> v4;// 最后前三名 演讲比赛名单    //产生选手    GenSpeaker(mapSpeaker, v1);    cout<<"\n\n*****输入1，开始第1轮比赛*****"<<endl;    int a = 0;    while (contest_flag)    {        //输入的判断        char c = cin.get();        if ( (c >= '0') && (c <= '9') )         {            cin.putback (c);            cin >> a;        }        if ((a == 1)&&(contest_flag == 1))        {            contest_flag = 2;            speech_contest_draw(v1);            speech_contest(1, v1, mapSpeaker, v2);            speech_contest_print(1, v2, mapSpeaker);            cout<<"\n\n*****输入2，开始第2轮比赛*****"<<endl;        }        if((a == 2)&&(contest_flag == 2))        {            contest_flag = 3;            speech_contest_draw(v2);            speech_contest(2, v2, mapSpeaker, v3);            speech_contest_print(2, v3, mapSpeaker);             cout<<"\n\n*****输入3，开始第3轮比赛*****"<<endl;        }        if((a == 3)&&(contest_flag == 3))        {            contest_flag = 0;            speech_contest_draw(v3);            speech_contest(3, v3, mapSpeaker, v4);            speech_contest_print(3, v4, mapSpeaker);         }    }    cout<<"\n\nend"<<endl;    system("pause");    return 0;}