凯特烦恼

用户名：kai86456

访问量：13186

签　名：

等　　级
排　　名	1883
经　　验	2583
参赛次数	0
文章发表	17
年　　龄	0
在职情况	学生
学　　校	沈阳化工大学
专　　业

　　自我简介：

TA的其他文章

[编程入门]结构体之成绩统计2-题解（C语言）
浏览：201

编写题解 1060: 二级C语言-同因查找（C语言）
浏览：134

有疑惑的题目
浏览：161

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

[编程入门]结构体之成绩统计2-题解（C语言）

　　作者: 凯特烦恼　　　　发表时间：2021-10-24 18:40:50 浏览：201　|　评论：0　

原题链接：[编程入门]结构体之成绩统计2

#### 一. 解题思路:
1. 使用结构体存储学生信息， 使用单链表存储学生， 单链表中学生按平均成绩从高到低排序。
2. 总共有三个函数：
- int add_student(struct Student *head){}
  把学生按平均成绩从高到低插入。

- int avg_cou(struct Student *head)
  计算并输出平均成绩。

- int main()
  主函数。

#### 二. 注意事项:
1. 比较大小是按照每个学生的平均分来比较的。
2. 链表中学生的成绩是按平均分从大到小排序的， 所以链表中第一个学生就是成绩最高的学生。

#### 三. 参考代码:
```C
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct Student   /* 存储学生的结构体 */
{
    char id[32];       /* 学号-字符数组*/
    char name[32];     /* 姓名-字符数组*/
    double score[3];   /* 成绩-double型数组。因为成绩也可能是有小数的， 我们输出的时候只取整数部分 */
    struct Student *next;  /* 指向下一节点的指针。 */
};

/* DESC: 把学生按平均成绩从高到低插入。
 * 参数 ： 存储学生的结构体指针。
 * *********************************************************************/
int add_student(struct Student *head)
{
    struct Student *new_stu = (struct Student*)malloc(sizeof(struct Student));
    scanf("%s%s%lf%lf%lf", new_stu->id, new_stu->name, \
			&new_stu->score[0], &new_stu->score[1], &new_stu->score[2]);
    double arg_new = (new_stu->score[0]+new_stu->score[1]+new_stu->score[2])/(double)3;
    while(1)
    {
        if(head->next != NULL)
        {
            double arg_temp;
			arg_temp=(head->next->score[0]+head->next->score[1]+head->next->score[2])/(double)3;
			/* 因为链表是从大到小排列的， 所以从头开始只要比下一个元素大， 就可以插入到这个元素的前面。*/
            if(arg_new > arg_temp)
            {
                new_stu->next = head->next;
                head->next = new_stu;
                break;
            }
            else
            {
                head = head->next;  /* 如果比这个元素小， 就将指针向后移动一个元素。 */
            }
        }
        else /* 比大小到链表尾了还没有插入表示这人的成绩最小，所以插入到最后。 */
        {
            new_stu->next = head->next;
            head->next = new_stu;
            break; /* 元素插入 成功， 退出while（） */
        }
    }
    return 0;
}

/* DESC: 计算并输出平均成绩。
 * 参数 ： 存储学生的结构体指针。
 * *********************************************************/
int avg_cou(struct Student *head)
{
    int num_stu = 0;
    double sum[3] = {0.0};    /* 存取三门课各自的成绩和。 */
    while(head->next != NULL)
    {
        num_stu++;
        sum[0] += head->next->score[0];
        sum[1] += head->next->score[1];
        sum[2] += head->next->score[2];
        head = head->next;
    }
    /* 输出各个成绩的平均分 */
    printf("%0.0lf %0.0lf %0.0lf\n", \
			sum[0]/(double)num_stu, sum[1]/(double)num_stu, sum[2]/(double)num_stu);
    return 0;
}

int main()
{
    struct Student *stu = (struct Student*)malloc(sizeof(struct Student));
    struct Student *head = stu;
    int num_student;
    memset(stu, 0x00, sizeof(struct Student));
    scanf("%d", &num_student);    /* 输入要添加的学生数量 */
    for(int i=0; i<num_student; i++)
    {
        add_student(head);       /* 循环添加学生到结构体中 */
    }
    avg_cou(head);
    /* 输出成绩最高的学生信息： 因为链表是按平均分从高到底排列的， 所以链表中第一个学生就是成绩最高的学生。 注： 成绩高低按照平均分高低排的 */
    printf("%s %s %0.0lf %0.0lf %0.0lf\n", \
			head->next->id, head->next->name, \
			head->next->score[0], head->next->score[1], head->next->score[2]);
    return 0;
}
```
#### 四. 测试用例
**输入:**
5
1 blue 90 80 70
b clan 80 70 60
4 ads 25 15 55
6 asdf 91 79 71
dfasad asdfdsf 0 0 0

**输出:**
57 49 51
6 asdf 91 79 71

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

凯特烦恼

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

【绝对值排序】（C语言代码）

C语言训练-排序问题<2> （C++代码）（sort函数）

[编程入门]结构体之成绩统计2-题解（C语言）

评论区

精彩推荐

模拟计算器（C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

蚂蚁感冒（C语言代码）

1134题解(求分析)

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C二级辅导-公约公倍（C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

1224题解

凯特烦恼

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

产生数 （C++代码）（大数乘法也是可以避免的么hhhh）

【绝对值排序】 （C语言代码）

C语言训练-排序问题<2> （C++代码）（sort函数）

[编程入门]结构体之成绩统计2-题解（C语言）

评论区

精彩推荐

模拟计算器 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

蚂蚁感冒 （C语言代码）

1134题解(求分析)

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

1224题解

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

【绝对值排序】（C语言代码）

　　评论区

模拟计算器（C语言代码）

蚂蚁感冒（C语言代码）

C二级辅导-公约公倍（C语言代码）