STL 演讲比赛案例练习

最新推荐文章于 2024-10-10 22:04:37 发布

tzqqqqq

最新推荐文章于 2024-10-10 22:04:37 发布

阅读量117

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/tzqqqqq/article/details/124297767

版权

案例需求：

某市举行一场演讲比赛，共有24个人参加。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。
比赛方式：分组比赛，每组6个人；选手每次要随机分组，进行比赛；
第一轮分为4个小组，每组6个人。比如编号为: 100-123.  整体进行抽签后顺序演讲。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。
第二轮分为2个小组，每组6人。比赛完毕，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。
第三轮只剩下1组6个人，本轮为决赛，选出前三名。
比赛评分：10个评委打分，去除最低、最高分，求平均分每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分，求得剩下的8个成绩的平均分。选手的名次按得分降序排列。

需求分析：

    1）产生选手 （ ABCDEFGHIJKLMNOPQRSTUVWX ） 姓名、得分；选手编号
    2) 第1轮	选手抽签 选手比赛 查看比赛结果 
	3) 第2轮	选手抽签 选手比赛 查看比赛结果
	4) 第3轮	选手抽签 选手比赛 查看比赛结果

实现思路：

//.创建24名选手，编号为100~123
vector<int> v1;
map<int, Speaker> m;

//初始化24名选手的信息；
saveSpeaker(m, v1);

//打乱24名选手的顺序；
randSpeaker(v1);

//第一轮比赛
//打乱24名选手的顺序；
randSpeaker(v1);

//给24名选手打分，去除最高分及最低分，计算平均分；
vector<int> v2; //存放 晋级成员
setScore(v1, m, v2, 1);

//显示第一轮比赛成绩及晋级选手
showInfo(1, m, v2);

//第二轮比赛
randSpeaker(v2);
vector<int> v3;
//给选手打分，去除最高分及最低分，计算平均分；
setScore(v2, m, v3, 2);
//显示第二轮比赛成绩及晋级选手
showInfo(2, m, v3);

//第二轮比赛
randSpeaker(v3);
vector<int> v4;
//给选手打分，去除最高分及最低分，计算平均分；
setScore(v3, m, v4, 3);
//显示第二轮比赛成绩及晋级选手
showInfo(3, m, v4);

具体代码：

#include<iostream>
#include<vector>
#include<map>
#include<string>
#include<deque>
#include<algorithm>
#include<numeric>

using namespace std;

class Speaker
{
public:
	string m_name;
	int m_point[3];
};

void randSpeaker(vector<int>& v)
{
	random_shuffle(v.begin(), v.end());
}

void saveSpeaker(map<int, Speaker>& m, vector<int>& v)
{
	string nameseed = "ABCDEFGHIJKMLNOPQRSTOVWX";
	
	for (int i = 0; i < 24; i++)
	{
		string name = "选手";
		name += nameseed[i];
		Speaker sp;
		sp.m_name = name;
		for (int j = 0; j < 3; j++)
		{
			sp.m_point[j] = 0;
		}
		m.insert(make_pair(i + 100, sp));
		v.push_back(i + 100);
	}

}

void setScore(vector<int>& v1, map<int, Speaker>& m, vector<int> &v2, int index)
{
	multimap<int, int> mGroup;  //value1 分数   value2 序号
	int num = 0;
	//打分并存放
	for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++)
	{
		num++;
		deque<int> d;
		for (int i = 0; i < 10; i++)
		{
			int score = rand() % 41 + 60;
			d.push_back(score);
		}
		sort(d.begin(), d.end());
		d.pop_back();
		d.pop_front();
		int sum = accumulate(d.begin(), d.end(), 0);
		int avg = sum / d.size();
		m[*it].m_point[index - 1] = avg;
		
		mGroup.insert(make_pair(avg, *it));//临时容器存放数据

		//分成六人一组 每组前三名晋级。保存到v2中
		if (num % 6 == 0)
		{
			int count = 0;
			for (multimap<int, int>::iterator mit = mGroup.begin(); mit != mGroup.end(), count < 3; mit++, count++)
			{
				v2.push_back(mit->second);
			}
			mGroup.clear();
		}
	}
}

void showInfo(int index, map<int, Speaker>& m,vector<int>& v)
{
	cout << "--------------第" << index << "轮比赛结果如下----------------" << endl;
	for (map<int, Speaker>::iterator mit = m.begin(); mit != m.end(); mit++)
	{
		cout << "选手编号：" << mit->first << mit->second.m_name << "得分：" << mit->second.m_point[index - 1] << endl;
	}

	//打印晋级选手名单
	cout << "----------------晋级选手名单----------------" << endl;
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "选手编号：" << *it << endl;
	}
}


int main()
{
	//随机数种子
	srand((unsigned int)time(NULL));


	//.创建24名选手，编号为100~123
	vector<int> v1;
	map<int, Speaker> m;

	//初始化24名选手的信息；
	saveSpeaker(m, v1);

	//打乱24名选手的顺序；
	randSpeaker(v1);

	//第一轮比赛
	//打乱24名选手的顺序；
	randSpeaker(v1);

	//给24名选手打分，去除最高分及最低分，计算平均分；
	vector<int> v2; //存放 晋级成员
	setScore(v1, m, v2, 1);

	//显示第一轮比赛成绩及晋级选手
	showInfo(1, m, v2);

	//第二轮比赛
	randSpeaker(v2);
	vector<int> v3;
	//给选手打分，去除最高分及最低分，计算平均分；
	setScore(v2, m, v3, 2);
	//显示第二轮比赛成绩及晋级选手
	showInfo(2, m, v3);

	//第二轮比赛
	randSpeaker(v3);
	vector<int> v4;
	//给选手打分，去除最高分及最低分，计算平均分；
	setScore(v3, m, v4, 3);
	//显示第二轮比赛成绩及晋级选手
	showInfo(3, m, v4);	

	system("pause");
	return EXIT_SUCCESS;
}

运行结果：

--------------第1轮比赛结果如下----------------
选手编号：100选手A得分：78
选手编号：101选手B得分：77
选手编号：102选手C得分：78
选手编号：103选手D得分：83
选手编号：104选手E得分：73
选手编号：105选手F得分：81
选手编号：106选手G得分：84
选手编号：107选手H得分：87
选手编号：108选手I得分：79
选手编号：109选手J得分：77
选手编号：110选手K得分：81
选手编号：111选手M得分：79
选手编号：112选手L得分：76
选手编号：113选手N得分：81
选手编号：114选手O得分：81
选手编号：115选手P得分：76
选手编号：116选手Q得分：80
选手编号：117选手R得分：85
选手编号：118选手S得分：79
选手编号：119选手T得分：76
选手编号：120选手O得分：79
选手编号：121选手V得分：83
选手编号：122选手W得分：78
选手编号：123选手X得分：77
----------------晋级选手名单----------------
选手编号：119
选手编号：115
选手编号：120
选手编号：104
选手编号：123
选手编号：122
选手编号：109
选手编号：102
选手编号：108
选手编号：112
选手编号：101
选手编号：118
--------------第2轮比赛结果如下----------------
选手编号：100选手A得分：0
选手编号：101选手B得分：83
选手编号：102选手C得分：87
选手编号：103选手D得分：0
选手编号：104选手E得分：80
选手编号：105选手F得分：0
选手编号：106选手G得分：0
选手编号：107选手H得分：0
选手编号：108选手I得分：72
选手编号：109选手J得分：82
选手编号：110选手K得分：0
选手编号：111选手M得分：0
选手编号：112选手L得分：79
选手编号：113选手N得分：0
选手编号：114选手O得分：0
选手编号：115选手P得分：84
选手编号：116选手Q得分：0
选手编号：117选手R得分：0
选手编号：118选手S得分：76
选手编号：119选手T得分：82
选手编号：120选手O得分：73
选手编号：121选手V得分：0
选手编号：122选手W得分：81
选手编号：123选手X得分：76
----------------晋级选手名单----------------
选手编号：108
选手编号：120
选手编号：112
选手编号：118
选手编号：123
选手编号：119
--------------第3轮比赛结果如下----------------
选手编号：100选手A得分：0
选手编号：101选手B得分：0
选手编号：102选手C得分：0
选手编号：103选手D得分：0
选手编号：104选手E得分：0
选手编号：105选手F得分：0
选手编号：106选手G得分：0
选手编号：107选手H得分：0
选手编号：108选手I得分：84
选手编号：109选手J得分：0
选手编号：110选手K得分：0
选手编号：111选手M得分：0
选手编号：112选手L得分：87
选手编号：113选手N得分：0
选手编号：114选手O得分：0
选手编号：115选手P得分：0
选手编号：116选手Q得分：0
选手编号：117选手R得分：0
选手编号：118选手S得分：85
选手编号：119选手T得分：77
选手编号：120选手O得分：81
选手编号：121选手V得分：0
选手编号：122选手W得分：0
选手编号：123选手X得分：71
----------------晋级选手名单----------------
选手编号：123
选手编号：119
选手编号：120