田径运动会赛程安排.docVIP

题目：在一个田径运动会上，已知有m个选手参加比赛，运动项目共有n个，这包括若干个诸如100m之类的以个人形式参加的单项和4×100m之类的多人参加的集体项目。另外，每位选手最多可参加3个单项，集体项目则不限制。为使选手能正常比赛，需要对赛程作合理安排。请构造出有关模型和数据结构，设计出合理安排赛程的算法和程序，以使每位选手都能正常地参加比赛，并要求比赛时间尽可能短。 一．问题分析和任务定义 1．问题分析概要设计和数据结构的选择 100 1500 铅球 跳高 跳远 4*100 8*100 1 0 0 1 0 0 1 1 2 1 0 0 1 0 1 0 3 1 1 0 1 0 0 1 4 0 0 1 0 1 0 0 5 0 0 0 1 1 0 0 由表可示，可用矩阵来存储表格中的数据，可设如下： 矩阵A[m][n]存储各个结点，各结点包含两个成员：运动项目和报名信息(整形变量1或0)。 1.2 选手Pep数组各个元素 表2.选手结构 选手 Item1 TF Item2 TF Item3 TF Item4 TF Item5 TF Item6 TF Item7 TF Item记录参加了什么项目，用1﹑2﹑3﹑4﹑5﹑6﹑7依次表示七个项目。 TF参加标志符 TF=1报名参加，=0不报名比赛。 1.3 数组item每个元素包含两个域:项目域和该项目举行场地结点类型 表3.项目结构 Ite(项目域) Ch(举行场地) 1.4 数组a包含三个域:项目M1域,项目M2域,标志域tag 如 表4.项目冲突记录表（a） M1 M2 tag tag=1时表示M1,M2可以同时进行，tag=0时有冲突不能同时进行 在存放可同时进行比赛数组中删除某选手交叉的项目 表5.项目冲突记录表（b） 1 2 1 1 3 0 1 4 1 1 5 0 1 6 1 1 7 0 2 3 0 2 4 1 2 5 0 2 6 1 2 7 0 … … … 2．数据结构： 2.1 单个比赛项目的结构定义 //将每一个项目定义为结构体 typedef struct { int n;//n=1为单项，n1时为集体项目 int data;//项目类型，用1﹑2﹑3﹑4﹑5﹑6﹑7依次表示七个项目 int TF;//参加标志符，TF=1报名参加，=0不报名比赛 }node1; n为项目类型，n=1为单项，n1时为集体项目 data为项目类型，用1﹑2﹑3﹑4﹑5﹑6﹑7依次表示七个项目 int TF参加标志符，TF=1报名参加，=0不报名比赛 2.2 定义一个结构体存储所有项目 typedef struct { node1 item[maxitem]; int length1;//单项比赛项目数 int length2;//集体比赛项目数 int length;//比赛总项目数 }node2; node1 item[maxitem];用一个数组存储所有的项目 length1 可选的单项比赛项目个数 length2 可选的集体比赛项目个数 length 可选的比赛总项目数 2.3 定义存放每位选手参加项目信息的结构体 typedef struct { node2 pep[Maxman];//存放每位选手参加项目信息 int size;//选手个数 }node3; node2 pep[Maxman] 用数组存放每位选手参加的项目 size记录报名选手的个数 2.4 定义存储项目赛事安排相关信息的结构体 typedef struct { int ite;//比赛项目 char a;//比赛时间段 char ch;//举行场地 int time;//比赛需要时间 int num;//参加人数 }node5; ite 与data一致为项目类型，用1﹑2﹑3﹑4﹑5﹑6﹑7依次表示七个项目 a 比赛时间段=’a’上午进行，=’b’下午进行 ch 举行场地=’A’在A场地举行，=’b’ 在B场地举行 time 该项目总共所需要的时间 num 该项目总共报名参加人数 2.5 定义数组存储每个项目比赛需要时间 int time[maxitem];//每个项目一组比赛需要时间 time 依次存放1---7项比赛每组比赛所需时间 //各项目每人或每组需要时间(分钟) time[1]=2;//跳高 time[2]=2;//跳远 time[3]=2;//铅球 time[4]=4;//跨栏 time[5]=3;//100米 time[6]=10;// 4*100米 time[7]=18;//8*100米 3．主程序的流程图: 图1. 流程图 三 .详细设计和编码概要设计和数