STL_综合案例
学校演讲比赛
1）某市举行一场演讲比赛，共有24个人参加，按参加顺序设置参赛号。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。
2）比赛方式：分组比赛
第一轮分为4个小组，根据参赛号顺序依次划分，比如100-105为一组，106-111为第二组，依次类推，每组6个人，每人分别按参赛号顺序演讲。
当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。
第二轮分为2个小组，每组6人，每个人分别按参赛号顺序演讲。当小组完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。
第三轮只剩下6个人，本轮为赛决，选出前三名。
选手每次要随机分组，进行比赛。
3）比赛评分：10个评委打分，去除最低、最高分，求平均分
每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分，求得剩下的8个成绩的平均分。选手的名次按得分降序排列，
若得分一样，按参赛号升序排名。
用STL编程，求解一下问题
- 请打印出所有选手的名字与参赛号，并以参赛号的升序排列。
- 打印每一轮比赛前，分组情况
- 打印每一轮比赛后，小组晋级名单
- 打印决赛前三名，选手名称、成绩。
main.cpp文件
#include "manager.h"
using namespace std;
int main(void)
{
Manager m;
m.show();
return 0;
}
Speaker.h文件
#pragma once
#include <string>
#include <vector>
#include <iostream>
using namespace std;
class Speaker
{
public:
void setName(string s);
string getName();
void setScore(int n);
int getScore(int n);
void setNumber(int n);
int getNumber();
private:
string name;
int number;
vector<int>scores;
};
Speaker.cpp文件
#include "Speaker.h"
void Speaker::setName(string s) {
this->name = s;
}
string Speaker::getName() {
return this->name;
}
void Speaker::setScore(int n) {//n是第n+1次成绩
this->scores.push_back(n);
}
int Speaker::getScore(int n) {
if (n < 0 || n>2)
cout << "error";
return this->scores[n];
}
void Speaker::setNumber(int n) {
this->number = n;
}
int Speaker::getNumber() {
return this->number;
}
Manager.h文件
#pragma once
#define SPEAKER_NUMBER 24
#include <string>
#include <vector>
#include <map>
#include <iostream>
#include <algorithm>
#include <time.h>
#include <deque>
#include <functional>
#include "Speaker.h"
using namespace std;
class Manager
{
public:
void create_speaker();
void divid_speaker();
void first_game();
void second_game();
void final_game();
void show();
private:
vector<Speaker> first_vector;
vector<Speaker> second_vector;
vector<Speaker> third_vector;
multimap<int,Speaker> first_groups;
multimap<int, Speaker> second_groups;
multimap<int, Speaker> third_groups;
};
Manager.cpp文件
#include "Manager.h"
int get_avg_score() {
deque<int>score_list;
for (int i = 0; i < 10; i++) {
int score = rand() % 61 + 40;
score_list.push_back(score);
}
sort(score_list.begin(), score_list.end());
score_list.pop_back();
score_list.pop_front();
int total_score = 0;
for (deque<int>::iterator it = score_list.begin(); it != score_list.end(); it++) {
total_score += (*it);
}
return total_score / score_list.size();
}
void print_info_after_game(multimap<int, Speaker>::iterator p,int n) {
cout << "姓名:" << (*p).second.getName()
<< " 编号：" << (*p).second.getNumber()
<< " 组号：" << (*p).first
<< " 分数：" << (*p).second.getScore(n)
<< endl;
}
void divide_and_print(vector<Speaker> &v, multimap<int, Speaker> &m) {
int flag = 1;
for (vector<Speaker>::iterator it = v.begin(); it != v.end(); ) {
for (int j = 0; j < 6; j++, it++) {
m.insert(make_pair(flag, *it));
}
flag++;
}
cout << "第二次分组：" << endl;
for (multimap<int, Speaker>::iterator p = m.begin(); p != m.end(); p++) {
cout << "姓名:" << (*p).second.getName() << " 编号：" << (*p).second.getNumber() << " 组号：" << (*p).first << endl;
}
}
void print_info_after_game(multimap<int, Speaker> &m,vector<Speaker> &v) {
for (multimap<int, Speaker>::iterator p = m.begin(); p != m.end(); p++) {
print_info_after_game(p, 0);
v.push_back((*p).second);
}
}
void Manager::create_speaker() {
string name_seed = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
for (int i = 0; i < SPEAKER_NUMBER; i++) {
Speaker speaker;
string tmp = name_seed.substr(i, 1);
speaker.setName("选手" + tmp);
this->first_vector.push_back(speaker);
}
}
bool compare(Speaker &s1,Speaker &s2) {
return s1.getNumber() < s2.getNumber();
}
void Manager::divid_speaker() {
//随机分配编号
random_shuffle(this->first_vector.begin(), this->first_vector.end());
int ij = 0;
for (vector<Speaker>::iterator it = this->first_vector.begin(); it != this->first_vector.end(); ij++,it++) {
this->first_vector[ij].setNumber(ij+100);
}
sort(this->first_vector.begin(),this->first_vector.end(),compare);
divide_and_print(this->first_vector, this->first_groups);
}
bool compare_score(Speaker& s1, Speaker& s2) {
return s1.getScore(0) > s2.getScore(0);
}
void Manager::first_game() {
srand(time(nullptr));
for (multimap<int, Speaker>::iterator p = this->first_groups.begin(); p != this->first_groups.end(); p++) {
//cout << "姓名:" << (*p).second.getName() << " 编号：" << (*p).second.getNumber() << " 组号：" << (*p).first << endl;
int avg_score = get_avg_score();
(*p).second.setScore(avg_score);
}
cout << "第一次比赛后：" << endl;
print_info_after_game(this->first_groups, this->second_vector);
//先按分数排序，再去掉后一半，再按编号排序
sort(this->second_vector.begin(),this->second_vector.end(),compare_score);
this->second_vector.erase(this->second_vector.begin()+12,this->second_vector.end());
sort(this->second_vector.begin(), this->second_vector.end(), compare);
cout << "第一次比赛后晋级名单:" << endl;
for (vector<Speaker>::iterator it = this->second_vector.begin(); it != this->second_vector.end(); it++) {
cout << (*it).getName() << " "<<(*it).getNumber()<<endl;
}
divide_and_print(this->second_vector, this->second_groups);
}
bool compare_score_second(Speaker& s1, Speaker& s2) {
return s1.getScore(1) > s2.getScore(1);
}
void Manager::second_game() {
srand(time(nullptr));
for (multimap<int, Speaker>::iterator p = this->second_groups.begin(); p != this->second_groups.end(); p++) {
//cout << "姓名:" << (*p).second.getName() << " 编号：" << (*p).second.getNumber() << " 组号：" << (*p).first << endl;
int avg_score = get_avg_score();
(*p).second.setScore(avg_score);
}
cout << "第二次比赛后：" << endl;
print_info_after_game(this->second_groups, this->third_vector);
//先按分数排序，再去掉后一半，再按编号排序
sort(this->third_vector.begin(), this->third_vector.end(), compare_score_second);
this->third_vector.erase(this->third_vector.begin() + 6, this->third_vector.end());
sort(this->third_vector.begin(), this->third_vector.end(), compare);
cout << "第二次比赛后晋级名单:" << endl;
for (vector<Speaker>::iterator it = this->third_vector.begin(); it != this->third_vector.end(); it++) {
cout << (*it).getName() << " " << (*it).getNumber() << endl;
}
}
bool compare_score_third(Speaker& s1, Speaker& s2) {
return s1.getScore(2) > s2.getScore(2);
}
void Manager::final_game() {
srand(time(nullptr));
for (vector<Speaker>::iterator p = this->third_vector.begin(); p != this->third_vector.end(); p++) {
int avg_score = get_avg_score();
(*p).setScore(avg_score);
}
cout << "第三次比赛后：" << endl;
for (vector<Speaker>::iterator p = this->third_vector.begin(); p != this->third_vector.end(); p++) {
cout << "姓名:" << (*p).getName()<< " 编号：" << (*p).getNumber()<< " 分数：" << (*p).getScore(2) << endl;
}
//先按分数排序，再去掉后一半，再按编号排序
sort(this->third_vector.begin(), this->third_vector.end(), compare_score_third);
this->third_vector.erase(this->third_vector.begin() + 3, this->third_vector.end());
cout << "前三名名单:" << endl;
for (vector<Speaker>::iterator it = this->third_vector.begin(); it != this->third_vector.end(); it++) {
cout << "姓名:" << (*it).getName() << " 编号："<< (*it).getNumber() << " 分数：" <<(*it).getScore(2)<< endl;
}
}
void Manager::show() {
this->create_speaker();
this->divid_speaker();
this->first_game();
this->second_game();
this->final_game();
}
