STL综合案例-白红宇

STL综合案例

阅读量：4049 次

发布时间：2019-05-25

本文共 3078 字，大约阅读时间需要 10 分钟。

案例：学校演讲比赛

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 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
               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
              
                &mapSpeaker, vector
               
                 &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
                
                 (100 + i, tmp));//选手放进map } for (int i = 0; i < 24; i++) { v.push_back(100 + i);//参加本次比赛选手名单 } return 0;}//选手抽签int speech_contest_draw(vector
                 
                   &v){ random_shuffle(v.begin(), v.end()); return 0;}//选手比赛int speech_contest(int index, vector
                  
                    &v1, map
                   
                     &mapSpeaker, vector
                    
                      &v2){ //5.小组比赛得分 记录下来 求出前三名 后三名 multimap

> multmapGroup; int tmpCount = 0; int tmpIndex = index - 1; for (vector

::iterator it = v1.begin(); it != v1.end(); it++) { tmpCount++; //1. 10个评委打分 deque

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

(average_score, *it)); //7. 处理分组 6人一个小组 if(tmpCount % 6 == 0) { cout<<"小组的比赛成绩："<

::iterator mit = multmapGroup.begin(); mit != multmapGroup.end(); mit++) { //编号姓名得分 cout << mit->second << '\t' << mapSpeaker[mit->second].m_name << '\t' << mit->first <

3) { multimap

::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

&v, map

&mapSpeaker){ printf("**第%d轮比赛晋级名单**:\n", index); for (vector

::iterator it = v.begin(); it != v.end(); it++) { //编号姓名分数 cout<<"编号："<<*it<<'\t'<

<<'\t'<

mapSpeaker; vector

v1;//第1轮演讲比赛名单 vector

v2;//第2轮演讲比赛名单 vector

v3;//第3轮演讲比赛名单 vector

v4;// 最后前三名演讲比赛名单 //产生选手 GenSpeaker(mapSpeaker, v1); cout<<"\n\n*****输入1，开始第1轮比赛*****"<

= '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轮比赛*****"<

转载地址：http://qpnci.baihongyu.com/

你可能感兴趣的文章