C++进阶STL-综合案例

比眉伴天荒 2022-05-06 06:44 217阅读 0赞

## 演讲比赛 ##

*  演讲说明：24名同学参加演讲比赛，分为三轮。前两轮淘汰赛，后一轮是决赛。
 *  比赛方式：第一轮分4组，每组6人，每次随机分组，再进行比赛  
         每组按顺序演讲完，评委打分，淘汰最后三名选手，然后进行下一轮  
         第二轮剩下2个组，每组6人，每组再淘汰3人，进入决赛  
         第三轮剩下1组，最后淘汰3名，剩下前3名获胜

代码：

#include "stdafx.h"
    #include <vector>
    #include <map>
    #include <string>
    #include <iostream>
    #include <algorithm>
    #include <time.h>
    #include <deque>
    #include <numeric>
    #include <functional>
    
    using namespace std;
    class Student
    { 
    public:
    	string m_name;
    	int m_scores[3];
    };
    
    //创建选手
    void Init_Cadidate(map<int, Student>& map, vector<int>& v)
    { 
    	string seed = "ABCDEFGHIJKLMNOPQISTUVWXYZ";
    	for (int i = 0; i < 24; i++)
    	{ 
    		Student stu;
    		stu.m_name = "选手";
    		stu.m_name += seed[i];
    		for (int j = 0; j < 3; j++)
    		{ 
    			stu.m_scores[j] = 0;
    		}
    		
    		int uID = 100 + i;  //编号
    		map.insert(make_pair(uID, stu));
    		v.push_back(uID);
    	}
    	
    
    }
    
    //打乱顺序
    void Set_random(vector<int>& v)
    { 
    	random_shuffle(v.begin(), v.end());
    }
    
    
    
    //比赛打分，晋级
    void Get_Scores(int index, map<int, Student>& map, vector<int>& v1, vector<int>& v2)
    { 
    	srand(time(NULL));
    	multimap<int, int,greater<int>> map_tmp;//定义一个临时multimap，用来存每个组6个人的分数、编号
    	int flag_6 = 0;
    	
    	for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++)
    	{ 
    		deque<int> d;
    		for (int i = 0; i < 10; i++)
    		{ 			
    			d.push_back(rand() % 40 + 60);
    		}
    		sort(d.begin(), d.end());
    		d.pop_front();
    		d.pop_back();
    		int Total=accumulate(d.begin(), d.end(),0);
    		map.at(*it).m_scores[index-1] = Total / d.size();//将最后得分存到 map中
    
    		map_tmp.insert(make_pair(Total / d.size(), *it));   //将分数和编号插入临时multimap
    		flag_6++;		
    		if (flag_6 ==6) //如果已经一组全部比完，开始进行淘汰，将前三名的编号存到v2中
    		{ 
    			int flag_3 = 0;
    			for (multimap<int, int>::iterator itr = map_tmp.begin(); itr != map_tmp.end(); itr++)
    			{ 
    				v2.push_back((*itr).second);								
    				flag_3++;
    				if (flag_3 == 3)break;
    			}
    
    			flag_6 = 0;    //清空，以便存下一组的信息
    			map_tmp.clear();
    		}
    			
    	}
    }
    
    
    //显示结果
    void Show_Results(int index, map<int, Student>& map, vector<int>& v)
    { 
    	cout << "第一轮比赛结束,晋级选手为：" << endl;
    	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
    	{ 
    		cout << " 选手：" << map.at(*it).m_name << " 得分：" << map.at(*it).m_scores[index-1] << endl;
    	}
    }
    
    
    int main()
    { 
    
    	map<int, Student> map1;
    	vector<int> v1;
    	vector<int> v2;
    	vector<int> v3;
    	vector<int> v4;
    
    	//创建24名选手
    	Init_Cadidate( map1, v1);
    
    
    	//第一轮比赛
    
    
    	//分组
    	Set_random( v1);
    	//比赛打分，淘汰，晋级
    	Get_Scores( 1,map1,  v1, v2);
    	//显示结果
    	Show_Results( 1,map1,  v2);
    
    	cout << "-----------------------------" << endl;
    
    	//第二轮比赛
    
    	//分组
    	Set_random( v2);
    	//比赛打分，淘汰，晋级
    	Get_Scores(2,map1, v2, v3);
    	//显示结果
    	Show_Results( 2,map1,   v3);
    
    	cout << "-----------------------------" << endl;
    
    	//第三轮比赛
    
    	//分组
    	Set_random(  v3);
    	//比赛打分，淘汰，晋级
    	Get_Scores(3,map1,  v3,  v4);
    	//显示结果
    	Show_Results( 3, map1,   v4);
    
        return 0;
    }

结果：每一轮的每组取出前三名，所以每轮的结果排序不是从大到小，但是每组前3名（红色标注）是从大到小  
![在这里插入图片描述][20181013114129732]

[20181013114129732]: /images/20220506/17ae30f336714e9f9ea65f0f57ade7cd.png