数据结构预习日志

问题分析

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

(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 << "输入你的选择：";
}

​

​

int main() {
    //srand(static_cast<unsigned>(time(0)));
    initializeArray();
    StudentManager manager;
    RoomManager manager_room;
    manager.add_all();
    manager_room.add_room();
    int RoomNumber;
    int RoomNumber1;
    RoomManager roomManager;
    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:
        {
            int id, score;
            string  name, type, school, teacher, workname;
            cout << "请输入要修改的参赛编号：";
            cin >> id;
            Student* student = manager.find(id);
            cout << "请输入要修改的作品名称：";
            cin >> workname;
            cout << "请输入要修改的参赛学校：";
            cin >> school;
            cout << "请输入要修改的参赛类别：";
            cin >> type;
            cout << "请输入要修改的参赛者：";
            cin >> name;
            cout << "请输入要修改的指导教师：";
            cin >> teacher;
            cout << "请输入要修改的分数：";
            cin >> score;
            manager.modify(id, workname, school, type, name, teacher, score);


            system("pause");
            system("cls");
            break;
        }

        case 4:
            system("pause");
            system("cls");
            break;

        case 5:
            cout << "请输入您要查找的房间号：";
            cin >> RoomNumber;
            manager_room.display(RoomNumber);
            system("pause");
            system("cls");
            break;

        case 6:
            cout << "请输入您要查找的房间号状态：";
            cin >> RoomNumber1;
            manager_room.teamstatus(RoomNumber1);
            system("pause");
            system("cls");
            break;
        case 7:
            printmap();
            set();
            PATH();
            system("pause");
            system("cls");
            break;
        case 8:
            break;

        case 9:
            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）。秩序册中每个决赛室的进场顺序为初赛成绩降序排列。（排序算法从选择排序、插入排序、希尔排序、归并排序、堆排序中选择一种，并为选择该算法的原因做出说明）然后，模拟决赛秩序。比赛现场会设置大型候赛区，场地中有大屏以时间线动态展示各决赛室中正在决赛的队伍，侯赛的队伍及比赛结束的队伍信息。请编写程序模拟候赛区大屏上动态展示各参赛队候场、比赛中、比赛结束的状态。

同1赛事管理信息一样的结构来读取决赛分组文件并且生成决赛秩序册供参赛队查询。其中，teamstatus函数用来查询比赛队伍的比赛状态；display（）将比赛队伍按比赛成绩降序排列并整合于同一房间号中。

class Room {
public:
    Room(string room, string id, string workname, string school, string type, string name, string teacher, int score)
        : m_room(room), m_id(id), m_workname(workname), m_school(school), m_type(type), m_name(name), m_teacher(teacher), m_score(score) {}
    
private:
    string m_room;
    string m_id;
    string m_workname;
    string m_school;
    string m_type;
    string m_name;
    string m_teacher;
    int m_score;
};

class RoomManager {
public:
    void add_room(){}
    void display(int RoomNumber)  {}  
    vector<Room> m_room;
    void teamstatus(int RoomNumber1) {}
};

​

​

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

用以下代码来定义图：

struct Edge {    //表示图中的边
    int to, w;   //每条边包括一个终点to和权重w
    Edge(int to, int w) : to(to), w(w) {}
};
const int MAXN = 1005;   
const int INF = 10000;    //代表“无穷大
vector<Edge> G[MAXN];   
int d[MAXN];   
int p[MAXN]; 

然后定义了dijkstra函数用来计算从起始节点s到其他节点的最短路径和最短距离以及以下函数。

​
void dijkstra(int s) {}

void print_path(int t) {}  //用来递归打印从起始节点到目标节点的最短路径

void set()  //初始化图的边的信息
{
    G[1].push_back(Edge(2, 100));
    G[1].push_back(Edge(4, 200));
    G[2].push_back(Edge(1, 100));
    G[2].push_back(Edge(3, 80));
    G[2].push_back(Edge(4, 150));
    G[3].push_back(Edge(2, 80));
    G[3].push_back(Edge(5, 120));
    G[3].push_back(Edge(6, 110));
    G[4].push_back(Edge(1, 200));
    G[4].push_back(Edge(2, 150));
    G[4].push_back(Edge(5, 50));
    G[5].push_back(Edge(3, 120));
    G[5].push_back(Edge(4, 50));
    G[5].push_back(Edge(8, 150));
    G[5].push_back(Edge(9, 230));
    G[6].push_back(Edge(3, 110));
    G[6].push_back(Edge(7, 80));
    G[6].push_back(Edge(8, 60));
    G[7].push_back(Edge(6, 80));
    G[7].push_back(Edge(10, 100));
    G[8].push_back(Edge(5, 150));
    G[8].push_back(Edge(6, 60));
    G[8].push_back(Edge(9, 90));
    G[8].push_back(Edge(10, 70));
    G[9].push_back(Edge(5, 230));
    G[9].push_back(Edge(8, 90));
    G[9].push_back(Edge(10, 50));
    G[10].push_back(Edge(7, 100));
    G[10].push_back(Edge(8, 70));
    G[10].push_back(Edge(9, 50));
}
void PATH() {} //用来接收输入的起始位置和结束位置然后调用dijkstra计算最短路径和最短距离并输出结果

​