STL案例:比赛打分淘汰

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

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


#include <iostream>
using namespace std;

#include "string"
#include <vector>
#include <list>
#include "set"
#include <algorithm>
#include "functional"
#include "iterator"  //输出流迭代器的头文件
#include<numeric>
#include "map"
#include "deque"
#include <ctime>
#include<stdlib.h >

class Speaker
{
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));
    }

    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)
{
    //小组的比赛得分 记录下来;求出前三名 后3名
    multimap<int, int, greater<int>> multmapGroup; //小组成绩
    int tmpCount = 0;

    for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++)
    {
        tmpCount++;
        //打分
        {
            //srand((unsigned)time(0));
            deque<int> dscore;
            for (int j = 0; j<10; j++) //10个评委打分
            {

                int score = 60 + rand() % 40;
                dscore.push_back(score);
            }
            sort(dscore.begin(), dscore.end());
            dscore.pop_back();
            dscore.pop_front(); //去除最低分 最高分

                                //求平均分
            int scoresum = accumulate(dscore.begin(), dscore.end(), 0);
            int scoreavg = scoresum / dscore.size();
            mapSpeaker[*it].m_score[index] = scoreavg; //选手得分 存入容器中
            multmapGroup.insert(pair<int, int>(scoreavg, *it));
        }

        //处理分组
        if (tmpCount % 6 == 0)
        {
            cout << "小组的比赛成绩" << endl;
            for (multimap<int, int, greater<int>>::iterator mit = multmapGroup.begin(); mit != multmapGroup.end(); mit++)
            {
                //编号  姓名  得分
                cout << mit->second << "\t" << mapSpeaker[mit->second].m_name << "\t" << mit->first << endl;
            }

            //前三名晋级
            while (multmapGroup.size() > 3)
            {
                multimap<int, int, greater<int>>::iterator it1 = multmapGroup.begin();
                v2.push_back(it1->second); //把前三名 放到v2 晋级名单 中
                multmapGroup.erase(it1);
            }

            multmapGroup.clear(); //情况本小组 比赛成绩
        }

    }
    return 0;
};

//查看比赛结果
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 << "\t" << mapSpeaker[*it].m_name << "\t" << mapSpeaker[*it].m_score[index] << endl;
    }
    return 0;
};
int speech_winner_print(vector<int> &v, map<int, Speaker> &mapSpeaker)
{
    printf("最终获胜者三轮得分\n");
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << "参赛编号: " << *it << "\t" << mapSpeaker[*it].m_name << "\t" << mapSpeaker[*it].m_score[0] <<"\t" << mapSpeaker[*it].m_score[1]<< "\t" << mapSpeaker[*it].m_score[2] << endl;
    }
    return 0;


}
void main()
{
    //容器的设计 
    map<int, Speaker>   mapSpeaker; //参加比赛的选手
    vector<int>         v1; //第1轮 演讲比赛 名单
    vector<int>         v2; //第2轮 演讲比赛 名单
    vector<int>         v3; //第3轮 演讲比赛 名单
    vector<int>         v4; //最后前三名 演讲比赛 名单
    srand((unsigned)time(NULL)); //初始化随机数种子 
                            //产生选手 得到第一轮选手的比赛名单
    GenSpeaker(mapSpeaker, v1);

    //第1轮 选手抽签 选手比赛 查看比赛结果
    cout << "\n\n\n任意键,开始第1轮比赛" << endl;
    cin.get();
    speech_contest_draw(v1);
    speech_contest(0, v1, mapSpeaker, v2);
    speech_contest_print(0, v2, mapSpeaker);

    //第2轮 选手抽签 选手比赛 查看比赛结果
    cout << "\n\n\n任意键,开始第2轮比赛" << endl;
    cin.get();
    speech_contest_draw(v2);
    speech_contest(1, v2, mapSpeaker, v3);
    speech_contest_print(1, v3, mapSpeaker);

    //第3轮 选手抽签 选手比赛 查看比赛结果
    cout << "\n\n\n任意键,开始第3轮比赛" << endl;
    cin.get();
    speech_contest_draw(v3);
    speech_contest(2, v3, mapSpeaker, v4);
    speech_contest_print(2, v4, mapSpeaker);


    //打印前三名获胜者三轮得分
    speech_winner_print(v4, mapSpeaker);

    cout << "hello..." << endl;
    system("pause");
    return;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值