《数据结构题集》参考答案1 绪论.docVIP

绪论 ◆1.16② 试写一算法，如果三个整数X，Y和Z 的值不是依次非递增的，则通过交换，令其为 非递增。 要求实现下列函数： void Descend(int x, int y, int z); /* 按从大到小顺序返回x，y和z的值 */ void Descend(int x, int y, int z) /* 按从大到小顺序返回x，y和z的值 */ { int t; if (xy) { t=x; x=y; y=t; } if (xz) { t=x; x=z; z=t; } if (yz) { t=y; y=z; z=t; } } 1.18③ 假设有A、B、C、D、E五个高等院校进行田径对抗赛， 各院校的单项成绩均以存入计算机并构成一张表，表中每一 行的形式为 项目名称 性别 校名 成绩 得分 编写算法，处理上述表格，以统计各院校的男、女总分和团 体总分，并输出。 要求实现下列函数： void Scores(ResultType *result, ScoreType *score); /* 求各校的男、女总分和团体总分, 并依次存入数组score */ /* 假设比赛结果已经储存在result[ ]数组中, */ /* 并以特殊记录 {, male, , , 0 }（域scorce=0）*/ /* 表示结束 */ 相关数据类型定义如下： typedef enum {female,male} Sex; typedef struct{ char *sport; // 项目名称 Sex gender; // 性别（女：female；男：male） char schoolname; // 校名为A,B,C,D或E char *result; // 成绩 int score; // 得分（7,5,4,3,2或1） } ResultType; typedef struct{ int malescore; // 男子总分 int femalescore; // 女子总分 int totalscore; // 男女团体总分 } ScoreType; void Scores(ResultType *result, ScoreType *score) /* 求各校的男、女总分和团体总分, 并依次存入数组score */ /* 假设比赛结果已经储存在result[ ]数组中, */ /* 并以特殊记录 {, male, , , 0 }（域scorce=0）*/ /* 表示结束 */ { int i=0; while(result[i].sport!=NULL) { switch(result[i].schoolname) { case A: score[0].totalscore+=result[i].score; if(result[i].gender==male) score[0].malescore+=result[i].score; else score[0].femalescore+=result[i].score; break; case B: score[1].totalscore+=result[i].score; if(result[i].gender==male) score[1].malescore+=result[i].score; else score[1].femalescore+=result[i].score; break; case C: score[2].totalscore+=result[i].score; if(result[i].gender==male) score[2].malescore+=result[i].score; else