问题:
24个人,分4组,每组6人,三轮比赛,每轮淘汰一半。第三轮6人决出前三名。
10个评委打分,选手最终得分是去掉最高最低取平均。
思路:
(1)用 vector 存储编号,编号对应选手;
(2)用 map 保存选手信息(键值是编号,实值是选手);
(3)每一轮结果存储到 vector 中,只保存选手的编号;
流程:
(1)创建选手
(2)第一轮比赛:抽签,比赛,打印本轮晋级选手名单
(3)第二轮比赛:抽签,比赛,打印本轮晋级选手名单
(4)第三轮比赛:抽签,比赛,打印本轮晋级选手名单
比赛:
(1)学生成绩存储到 deque 容器中,计算出分数;
(2)评比
//定义比赛选手
class Player
{
public:
string name;
int age;
int mScore[3]; //三轮比赛成绩
};
//创建选手
void CreatePlayer(vector<int>& v1, map<int, Player>& mlist)
{
string setName = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
for (int i = 0; i < 24; i++)
{
//创建选手
Player p;
p.name = "选手";
p.name += setName[i];
p.age = 20;
for (int j = 0; j < 3; j++)
{
p.mScore[j] = 0;
}
//生成选手编号
int ID = 100 + i;
//保存选手编号
v1.push_back(ID);
//保存选手信息
mlist.insert(make_pair(ID, p));
}
}
//抽签
void PlayerByRandom(vector<int>& v)
{
random_shuffle(v.begin(), v.end());
}
//比赛
void StartMatch(int index, vector<int>& v1, map<int, Player>& mlist, vector<int>& v2)
{
//定义multimap容器,键值是分数,实值是选手编号
multimap<int, int, greater<int>> mGroups;
for (vector<int>::iterator sit = v1.begin(); sit != v1.end(); ++sit)
{
//保存分数
deque<int> dScore;
for (int i = 0; i < 10; i++)
{
int score = rand() % 50 + 50;
dScore.push_back(score);
}
//排序
sort(dScore.begin(), dScore.end());
//去掉最高最低分
dScore.pop_back();
dScore.pop_front();
//求总分
int tScore = accumulate(dScore.begin(), dScore.end(), 0);
//求平均分
int avgScore = tScore / dScore.size();
//保存到选手信息中
mlist[*sit].mScore[index - 1] = avgScore;
//把选手放到multimap容器中
mGroups.insert(make_pair(avgScore, *sit));
//评比
if (mGroups.size() == 6)
{
//容器中一共有6人,去掉后三名
int cnt = 0;
for (multimap<int, int, greater<int>>::iterator it = mGroups.begin(); it != mGroups.end() && cnt < 3; cnt++, ++it)
{
v2.push_back(it->second);
}
//清空容器
mGroups.clear();
}
}
}
//打印本轮晋级选手的名单
void ShowPlayerScore(int index, vector<int>& v, map<int, Player>& mlist)
{
cout << "第 " << index << " 轮晋级名单:" << endl;
for (vector<int>::iterator it = v.begin(); it != v.end(); ++it)
{
cout << "Name: " << mlist[*it].name << " Age: " << mlist[*it].age << " Score: " << mlist[*it].mScore[index - 1] << endl;
}
}
void test33()
{
srand((unsigned int)time(NULL));
vector<int> v1; //保存选手编号
map<int, Player> mlist; //保存选手信息
vector<int> v2; //保存第一轮晋级选手的编号
vector<int> v3; //第二轮
vector<int> v4; //第三轮
//创建选手
CreatePlayer(v1, mlist);
//第一轮
//1.抽签
PlayerByRandom(v1);
//2.比赛
StartMatch(1, v1, mlist, v2);
//3.打印本轮晋级选手的名单
ShowPlayerScore(1, v2, mlist);
//第二轮
//1.抽签
PlayerByRandom(v2);
//2.比赛
StartMatch(2, v2, mlist, v3);
//3.打印本轮晋级选手的名单
ShowPlayerScore(2, v3, mlist);
//第一轮
//1.抽签
PlayerByRandom(v3);
//2.比赛
StartMatch(3, v3, mlist, v4);
//3.打印本轮晋级选手的名单
ShowPlayerScore(3, v4, mlist);
}