内蒙能源建设集团网站/网络推广公司服务内容

问题：

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);
}