问题分析
设计一款赛事管理系统,实现赛务相关的数据管理及信息服务,该系统能够为省级赛事管理解决以下问题:
(1) 赛事信息管理:从team.txt中读取参赛队伍的基本信息,设计合适的数据结构存储,能实现对参赛队伍的增加、修改和浏览。为参赛队伍分配一个分数为60~100之间的初赛成绩,并能实现参赛队伍的成绩查询。设计合适的输入输出,根据提示输入参赛队编号,查询队伍的初赛成绩,若查找成功,输出该赛事类别对应的基本信息(参赛作品名称、参赛学校、赛事类别、参赛者和初赛成绩信息)。另外,输出全部参赛队的平均查找长度ASL。
(2)决赛现场模拟:首先进行决赛分组,生成决赛秩序册,供参赛队查询。为省赛现场设计一个决赛叫号系统,根据赛事类别将参赛队伍分配到17个决赛室(编号为1~17)。决赛室按顺序叫号,被叫号参赛队进场,比赛结束后,下一参赛队才能进赛场。秩序册中每个决赛室的进场顺序为初赛成绩降序排列。然后,模拟决赛秩序。比赛现场会设置大型候赛区,场地中有大屏以时间线动态展示各决赛室中正在决赛的队伍,侯赛的队伍及比赛结束的队伍信息。请编写程序模拟候赛区大屏上动态展示各参赛队候场、比赛中、比赛结束的状态。
(3)决赛地图导览:为参赛者提供决赛主办地的各种路径导航的查询服务,以我校长山校区提供比赛场地为例,为参赛者提供不少于12个目标地的导航。为参赛者提供校园地图中任意目标地(建筑物)相关信息的查询;提供图中任意目标地(建筑物)的问路查询。
任务要求
1)请根据任务描述的问题,设计合理的菜单,菜单交互设计要合理,便于用户根据提示使用系统的所有功能。
2)赛事数据要求从文件(txt或excel)读入,修改后的信息能存入文件。
3)第三个任务赛地目的地查询,需输出目的地(建筑物)名称、代号、简介等信息;最短路径的输出需包含途经地及最短路径值;并分析主要算法的时间复杂度。
实验方案
1)分析任务,进行功能设计,菜单设计;
菜单设计:
void fun() {
cout << "1.显示所有信息" << endl;
cout << "2.添加队伍信息" << endl;
cout << "3.修改队伍信息" << endl;
cout << "4.查询队伍成绩" << endl;
cout << "5.查询决赛秩序册" << endl;
cout << "6.参赛状态" << endl;
cout << "7.查询地图信息" << endl;
cout << "8.退出系统" << endl;
cout << "请选择操作:" ;
}
int main() {
srand(static_cast<unsigned>(time(0))); // 为了生成不同的随机数,使用当前时间作为种子
StudentManager manager;
manager.add_all();
while (true) {
fun();
// 获取用户选择
int choice;
cin >> choice;
cin.get(); // 消耗换行符
switch (choice) {
case 1: // 显示所有信息
manager.display();
break;
case 2: // 添加队伍信息
manager.add();
system("pause");
system("cls");
break;
case 3: // 修改队伍信息
system("pause");
system("cls");
break;
case 4: // 查询队伍成绩
system("pause");
system("cls");
break;
case 5: // 查询决赛秩序册
system("pause");
system("cls");
break;
case 6:
system("pause");
system("cls");
break;
case 7:
system("pause");
system("cls");
break;
case 8:
cout << "已退出" << endl;
return 0;
}
system("pause");
system("cls");
}
return 0;
}
2)定义数据结构,建议按照抽象数据类型的定义、表示和实现来描述,用类C语言(伪代码)来描述数据的存储表示和相应操作的具体实现过程。
3)设计合适的算法来实现其功能,并绘制函数调用关系图
1.赛事信息管理:从team.txt中读取参赛队伍的基本信息,设计合适的数据结构存储,能实现对参赛队伍的增加、修改和浏览。
要通过建立一个Student类来存储文件中的六项内容外加一项成绩,并且可以通过调用StudentManager类里的add函数来添加队伍信息,display函数来浏览信息,add_all函数来读取文件夹。从而实现对参赛队伍的增加和浏览。
class StudentManager {
public:
void add(){};//添加队伍信息函数
void display(){};// 展示队伍信息函数
void add_all(){};// 读取文件函数
vector<Student> m_students;// 建立一个Student类的vector容器数组用来存储数据
};
class Student {
public:
Student(string id, string workname, string school, string type, string name, string teacher, int score)
: m_id(id), m_workname(workname), m_school(school), m_type(type), m_name(name), m_teacher(teacher), m_score(score) {}
private:
string m_id;
string m_workname;
string m_school;
string m_type;
string m_name;
string m_teacher;
int m_score;
};
为参赛队伍分配一个分数为60~100之间的初赛成绩。
通过使用rand随机函数来随机生成任何60-100间的成绩。
int randomScore = rand() % 41 + 60;
并能实现参赛队伍的成绩查询(实现基于二叉排序树的查找)。设计合适的输入输出,根据提示输入参赛队编号,查询队伍的初赛成绩,若查找成功,输出该赛事类别对应的基本信息(参赛作品名称、参赛学校、赛事类别、参赛者和初赛成绩信息)。另外,输出全部参赛队的平均查找长度ASL。
2. 决赛现场模拟:首先进行决赛分组,生成决赛秩序册,供参赛队查询。根据赛事类别将参赛队伍分配到17个决赛室(编号为1~17)。秩序册中每个决赛室的进场顺序为初赛成绩降序排列。(排序算法从选择排序、插入排序、希尔排序、归并排序、堆排序中选择一种,并为选择该算法的原因做出说明)然后,模拟决赛秩序。比赛现场会设置大型候赛区,场地中有大屏以时间线动态展示各决赛室中正在决赛的队伍,侯赛的队伍及比赛结束的队伍信息。请编写程序模拟候赛区大屏上动态展示各参赛队候场、比赛中、比赛结束的状态。
3. 决赛地图导览:为参赛者提供决赛主办地的各种路径导航的查询服务,以我校长山校区提供比赛场地为例,为参赛者提供不少于12个目标地的导航。为参赛者提供校园地图中任意目标地(建筑物)相关信息的查询;提供图中任意目标地(建筑物)的问路查询。