计算机设计大赛省级赛事管理系统

一、课程设计目的

1. 目的：掌握基本数据结构和算法，培养分析和解决工程中的算法问题的能力。
2. 技能要求：熟练运用数据结构与算法进行抽象、分析和建模；合理组织和存储数据；设计创新解决方案并实现。
3. 素养要求：具备职业操守和道德规范；具备工匠精神、创新精神和终身学习意识；具备社会责任感和爱国主义情操。

 二、课程设计要求

设计一款赛事管理系统，实现赛务相关的数据管理及信息服务，该系统能够为省级赛事管理解决以下问题：

（1）赛事信息管理：从team.txt中读取参赛队伍的基本信息，设计合适的数据结构存储，能实现对参赛队伍的增加、修改和浏览。为参赛队伍分配一个分数为60~100之间的初赛成绩，并能实现参赛队伍的成绩查询（实现基于二叉排序树的查找）。设计合适的输入输出，根据提示输入参赛队编号，查询队伍的初赛成绩，若查找成功，输出该赛事类别对应的基本信息（参赛作品名称、参赛学校、赛事类别、参赛者和初赛成绩信息）。另外，输出全部参赛队的平均查找长度ASL。

（2）决赛现场模拟：首先进行决赛分组，生成决赛秩序册，供参赛队查询。根据赛事类别将参赛队伍分配到17个决赛室（编号为1~17）。秩序册中每个决赛室的进场顺序为初赛成绩降序排列。（排序算法从选择排序、插入排序、希尔排序、归并排序、堆排序中选择一种，并为选择该算法的原因做出说明）然后，模拟决赛秩序。比赛现场会设置大型候赛区，场地中有大屏以时间线动态展示各决赛室中正在决赛的队伍，侯赛的队伍及比赛结束的队伍信息。请编写程序模拟候赛区大屏上动态展示各参赛队候场、比赛中、比赛结束的状态。

（3）决赛地图导览：为参赛者提供决赛主办地的各种路径导航的查询服务，以我校长山校区提供比赛场地为例，为参赛者提供不少于12个目标地的导航。为参赛者提供校园地图中任意目标地（建筑物）相关信息的查询；提供图中任意目标地（建筑物）的问路查询。

三、实验步骤

3.1赛事信息管理

        定义参赛队的数据结构：创建一个类或结构体来表示参赛队的基本信息。定义属性，如参赛队编号、参赛作品名称、参赛学校、赛事类别、参赛者和指导老师等。

// 参赛队伍的结构体，包含参赛作品名称、参赛学校、赛事类别、参赛者和初赛成绩
struct Team {
    string teamnumber;  //编号
    string artname;     //作品名称
    string university;  //学校
    string category;    //类别
    string participants;//参赛者
    string Teacher;     //指导老师
    int score;
};

3.2读取队伍信息

从team.txt中读取参赛队伍的基本信息，并将其存储到vector容器中。

vector<Team> teams;
ifstream file("team.txt");
if (file.is_open()) {
    Team team;
    while (file >> team.teamID >> team.workName >> team.schoolName >> team.category >> team.participant) {
        team.score = rand() % 41 + 60; // 随机生成初赛成绩
        teams.push_back(team);
    }
    file.close();
}

3.3赛事信息存储

        使用二叉排序树存储参赛队伍的信息，以参赛队编号为关键字进行排序。定义一个结点结构体，其中包含左子树、右子树指针，以及一个Team类型的数据域。

struct Node {
    Team teamInfo;
    Node* leftChild;
    Node* rightChild;
    Node(Team team) : teamInfo(team), leftChild(nullptr), rightChild(nullptr) {}
};

        定义一个二叉排序树类，包含插入、查找等基本操作。

class BinarySearchTree {
public:
    BinarySearchTree() : root(nullptr), sumASL(0), count(0) {}
    ~BinarySearchTree() { deleteTree(root); }
    void insert(Team team);
    void search(string teamnumber);
    void printASL();

private:
    Node* root;
    double sumASL;
    int count;
    void deleteTree(Node* node);
    void insert(Node*& node, Team team);
    void search(Node* node, string teamnumber);
};

void BinarySearchTree::insert(Team team) {
    insert(root, team);
}

void BinarySearchTree::search(int teamID) {
    search(root, teamID);
}

void BinarySearchTree::printASL() {
    if (count != 0) {
        cout << "ASL: " << sumASL / count << endl;
    }
}