数据结构与算法课程第9章的习题答案

1、9.1有40个学生，每个学生的数据包括学号、姓名和三门功课的成绩。请编写程序， 要求从键盘输入学生们的数据，并输出成绩报表(包括每个学生的学号、姓名、三门成绩及平均分数)，还要求输出平均分在前5名的学生姓名和平均分。#include vstdio.h#include #include #define N 40 struct stud int stuNum; char name15; float score5; Max, student41; void main() int i, j, post; char numbers20; float sn=0;for (i=0; iN; i+) prin

2、tf(studentname:); gets();printf(studentNumber:);gets(numbers);studenti.stuNum=atoi(numbers);printf(score:); sn=0;for (j=0; j3; j+) scanf(%f, &studenti.scorej); getchar();sn+=studenti.scorej; studenti.score3=sn/3; printf(stuNum:tname:tscore:taveragescore:n);for (i=0; iN; i+) printf(%dt%s

3、t, studenti.stuNum, ); for (j=0; j3; j+)printf(%ft, studenti.scorej); printf(n); for (i=0; i5; i+) post=i; for (j=i+1; jN; j+) if (studentpost.score3vstudentj.score3) post=j;if (post!=i) Max=studenti; studenti=studentpost; studentpost=Max;printf( 排序后的学生成绩信息 n);for (i=0; i5; i+) printf(n

4、ame: %staveragescore: %fn, , studenti.score3);9.3 输入两个日期 (年、月、日)，计算这两个日期之间相隔的天数。要求写一个函数 diff ，实现上面的计算。由主函数将输入的两个日期(结构体类型 )传递给 diff 函数，计算后将相隔的天数返回给主函数输出。#include struct ymd int day;int month;int year;int days13=0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31;int totalday(int year, int

5、month, int day) int i, yearsday, monthday, totaldays;yearsday=0; monthday=0;totaldays=0;for (i=1900; i2 & (year%4=0 & year%100!=0 | year%400=0) days2=29;for (i=1; imonth; i+) monthday+=daysi; totaldays=yearsday+monthday+day; return totaldays;int diff(struct ymd date1, struct ymd date2) int sum;sum=t

6、otalday(date2.year, date2.month, date2.day)- totalday(date1.year, date1.month, date1.day);return sum;void main() struct ymd datel, date2;int differdays;printf(please input the first date:n);scanf(%d%d%d, & date1.year, & date1.month, & date1.day); printf(n);printf(please input the second date:n);scan

7、f(%d%d%d, & date2.year, & date2.month, & date2.day); differdays=diff(date1, date2);printf(The days between two dates is: %dn, differdays);9.4 设有N名考生，每个考生的数据包括考生号、姓名、性别、考试成绩，考生数据 输入后，要求找出成绩最好的考生信息，请用结构指针编写程序实现查找工作。#include #include #include #define N 4struct student int num;char name20;char sex2;floa

8、t score; stuN;void main() int i, j;float max;char numbers20;struct student *p;for (i=0; iscore;for (i=0; iscoremax) max=p - score;p=&stuj;printf( 成绩最好的学生信息 : n);printf( 考号 : %dt 姓名 : %st 性别 : %st 分数 : %fn, p - num, p - name, p- sex, p- score);9.5 输入一个日期 (年、月、日 )，并输入该年的元旦 (即 1月 1 日)是星期几 (星期一、星 期二、星期六

9、、星期日分别用数字1、2、6、7表示)，计算该日期是星期几 (注意润年问题 )。要求编写一个函数week 来计算该日期是星期几，由主函数将日期 (结构体类型 )及元旦的星期几传递给 week 函数，并将计算得到的结果返回给主函数输出。#include struct ymd int day;int month;int year;int days13=0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31;int week(int year, int month, int day, int newyearWeek) int i, sum=0, todayWeek;if (year%4=0 & year%100!=0 | year%400=0) days2=29;else days2=28;for (i=1; imonth; i+)sum+=daysi;sum+=day;todayWeek=(sum+newyearWeek -1)%7;if (todayWeek=0) todayWeek=7;return todayWeek;void main() struct ymd date1;int newyearWeek, todayWeek;scanf(%d, &newyearWeek);