某班级有M(M不小于10)个学生,参加N(N不多于5)门科目的考试。M和N可以通过键盘输入。现要求用c语言编程实现: 1、录入每个学生的信息,每位学生的信息包括:姓名、学号、出生日期、每门考试成绩。 2、编写一个函数按学生的N门课程的平均分从高到低排出名次表,要求用指针做函数参数。
时间: 2024-03-10 08:46:37 浏览: 82
C语言程序设计-有一个一维数组score,内放10个学生的成绩,用一个函数来求平均成绩;
5星 · 资源好评率100%
好的,这是一个比较典型的排序问题,可以使用冒泡排序、选择排序、插入排序等算法实现。下面是一个使用冒泡排序的实现,代码中会有注释解释每一个步骤的含义和作用:
```c
#include <stdio.h>
#include <string.h>
// 定义一个学生结构体
struct Student {
char name[20]; // 姓名
char id[10]; // 学号
char birth[20]; // 出生日期
float scores[5]; // 每门成绩
};
// 按学生的N门课程的平均分从高到低排出名次表
void sort_by_avg_score(int m, int n, struct Student *students[]) {
float avg_scores[m]; // 定义一个平均成绩数组,存储每个学生的平均成绩
for (int i = 0; i < m; i++) {
float sum = 0; // 定义一个累加器,用于计算每个学生的总成绩
for (int j = 0; j < n; j++) {
sum += students[i]->scores[j]; // 累加每门成绩
}
avg_scores[i] = sum / n; // 平均成绩等于总成绩除以科目数
}
// 冒泡排序,按平均成绩从高到低排序
for (int i = 0; i < m - 1; i++) {
for (int j = 0; j < m - i - 1; j++) {
if (avg_scores[j] < avg_scores[j + 1]) { // 如果前面的平均成绩比后面的小,就交换位置
float temp = avg_scores[j];
avg_scores[j] = avg_scores[j + 1];
avg_scores[j + 1] = temp;
struct Student *temp_student = students[j];
students[j] = students[j + 1];
students[j + 1] = temp_student;
}
}
}
// 输出名次表
printf("名次\t姓名\t学号\t出生日期\t平均成绩\n");
for (int i = 0; i < m; i++) {
printf("%d\t%s\t%s\t%s\t%.2f\n", i + 1, students[i]->name, students[i]->id, students[i]->birth, avg_scores[i]);
}
}
int main() {
int m, n;
printf("请输入学生人数和科目数:");
scanf("%d%d", &m, &n);
struct Student students[m]; // 定义一个学生数组
struct Student *students_ptrs[m]; // 定义一个指针数组,存储每个学生的指针
// 循环录入每个学生的信息
for (int i = 0; i < m; i++) {
printf("请输入第%d个学生的信息:\n", i + 1);
printf("姓名:");
scanf("%s", students[i].name);
printf("学号:");
scanf("%s", students[i].id);
printf("出生日期:");
scanf("%s", students[i].birth);
for (int j = 0; j < n; j++) {
printf("科目%d成绩:", j + 1);
scanf("%f", &students[i].scores[j]);
}
students_ptrs[i] = &students[i]; // 把每个学生的指针存储到指针数组中
}
sort_by_avg_score(m, n, students_ptrs); // 按平均成绩排序并输出名次表
return 0;
}
```
这个实现中,使用了一个指针数组存储每个学生的指针,这样可以在排序时直接交换指针,而不用交换学生信息本身,提高了排序的效率。同时,注意冒泡排序的时间复杂度较高,如果数据量非常大,可以考虑使用更高效的排序算法。
阅读全文