数据结构课程设计 预习日志

问题概述

中国大学生计算机设计大赛省级赛事管理系统

中国大学生计算机设计大赛是我国高校面向本科生的计算机应用设计大赛，大赛旨在激发学生学习计算机知识和技能的兴趣与潜能，提高学生运用信息技术解决实际问题的综合能力。通过大赛这种计算机教学实践形式，可展示师生的教与学成果，最终以赛促学，以赛促教，以赛促创。该赛事在历届学生中影响力较大，参与者众多。

请了解该赛事组织及管理方式，利用数据结构课程所学的相关知识，为中国大学生计算机设计大赛江苏省组委会设计一个省级赛事管理系统。以2021年省赛数据为例，通过对数据的处理和分析，设计合理的数据结构对赛事相关的数据进行存储及处理。赛事相关数据存储在文本文件和excel文件中，文件中不同的数据项之间均使用#分隔，图1中给出了文件team.txt中参赛信息的对应数据示例。

 任务描述

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

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

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

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

任务一（赛事信息管理）

创建Team类

struct Team {
    int teamNumber;             //参赛队编号
    std::string teamName;       //参赛作品名称
    std::string school;         //参赛学校
    std::string eventCategory;  //赛事类别
    std::string participants;   //参赛者
    int preliminaryScore;       //初赛成绩信息
};

创建TeamManager类（对参赛队伍增加、修改、浏览）

class TeamManager 
{
private:
    TreeNode* root;
 
    
 
public:
    TeamManager();
    ~TeamManager();
 
    void loadTeamsFromFile(const std::string& filename);  //浏览参赛队伍
    void addTeam(const Team& team);                       //增加参赛队伍
    void updateTeam(const Team& team);                    //修改参赛队伍
    void displayAllTeams();                               //展示所有参赛队伍
    void queryPreliminaryScore(int teamNumber);           //查询初赛成绩
    void calculateASL();                                  //计算平均查找长度ASL
};

从team.txt中读取数据并构建二叉排序树，为参赛队伍随机分配60~100之间的初赛成绩。

int main() {
    BinarySearchTree bst;
 
    // 从team.txt中读取数据并构建二叉排序树
    std::ifstream file("team.txt");
    if (file.is_open()) {
        Team team;
        while (file >> team.teamNumber >> team.teamName >> team.school >> team.eventCategory >> team.participants) {
            // 分配60~100之间的初赛成绩，随机生成
            team.preliminaryScore = rand() % 41 + 60;
 
            bst.insertNode(team);
        }
        file.close();
    } else {
        std::cerr << "Error: Unable to open the file." << std::endl;
        return 1;
    }

输入参赛队编号，查询参赛成绩。

int queryTeamNumber;
    std::cout << "请输入参赛队编号以查询初赛成绩： ";
    std::cin >> queryTeamNumber;
 
    Team queryResult;
    if (bst.searchNode(queryTeamNumber, queryResult)) {
        std::cout << "参赛队伍信息:" << std::endl;
        std::cout << "参赛队名称: " << queryResult.teamName << std::endl;
        std::cout << "参赛学校: " << queryResult.school << std::endl;
        std::cout << "赛事类别: " << queryResult.eventCategory << std::endl;
        std::cout << "参赛者: " << queryResult.participants << std::endl;

任务二（决赛现场模拟）：

创建FinalSimulation类

class FinalSimulation {
private:
    std::vector<Team> finalTeams;
 
   
 
public:
    FinalSimulation();
    ~FinalSimulation();
 
    void generateFinalGroups();        //决赛分组
    void displayFinalOrder();          //决赛秩序册
    void simulateFinals();             //模拟决赛秩序
};

进行决赛分组，生成决赛秩序册，模拟决赛秩序，并进行动态展示。

void FinalSimulation::generateFinalGroups() {
    // 根据赛事类别分配队伍到决赛室
    // 假设有17个决赛室
    // 使用二路归并排序对队伍按照初赛成绩进行降序排列
    mergeSort(teams, 0, teams.size() - 1);
 
    // 将队伍分配到决赛室
 
    // 生成决赛秩序册
    std::cout << "生成决赛秩序册完成：" << std::endl;
    for (const auto& team : teams) {
        std::cout << "决赛室编号: " << team.teamNumber << " 初赛成绩: " << team.preliminaryScore << std::endl;
    }
}
 
void FinalSimulation::simulateFinals() {
} // 模拟决赛秩序并动态展示

任务三（决赛地图导览）：

以我校长山校区为例：

创建MapNavigation类

class MapNavigation {
private:
    // 地图数据结构和相关信息
 
 
public:
    MapNavigation();
    ~MapNavigation();
 
    void loadMapData();                                        //浏览地图
    void displayBuildingInfo(std::string buildingName);        //展示任意建筑物相关信息
    void navigateToDestination(std::string destination);       //提供任意建筑物的导航
};

创建CampusMap类（为参赛者提供校园地图中任意建筑物相关信息的查询；提供图中任意建筑物的问路查询）

使用Dijkstra算法进行查询

class CampusMap {
private:
    std::map<std::string, std::vector<std::pair<std::string, int>>> adjacencyList;
 
public:
    // 添加建筑物及其相邻关系
    void addBuilding(const std::string& building, const std::vector<std::pair<std::string, int>>& neighbors);
 
    // 查询建筑物信息
    void getBuildingInfo(const std::string& building);
 
    // 问路查询
    void findPath(const std::string& start, const std::string& end);
};
 
void CampusMap::addBuilding(const std::string& building, const std::vector<std::pair<std::string, int>>& neighbors) {
    adjacencyList[building] = neighbors;
}
 
void CampusMap::getBuildingInfo(const std::string& building) {
    // 在这里添加查询建筑物相关信息的逻辑
    std::cout << "查询建筑物信息：" << building << std::endl;
    // 输出建筑物信息的具体逻辑
}
 
void CampusMap::findPath(const std::string& start, const std::string& end) 
    // Dijkstra算法实现路径查询

主函数：

int main() {
    
    TeamManager teamManager;
    FinalSimulation finalSimulation;
    MapNavigation mapNavigation;
 
    // 逐步调用上述的成员函数，完成整个程序的功能
 
    return 0;
}