PAT 1004 解析

---

 一、题目详情

---

问题描述：成绩排名

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：

每个测试输入包含 1 个测试用例，格式为：

第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
  ... ... ...
第 n+1 行：第 n 个学生的姓名 学号 成绩

其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：

对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：

Mike CS991301
Joe Math990112

代码长度限制：16 KB

时间限制：400 ms

内存限制：64 MB

---

二、题目解析

---

代码：

#include <stdio.h>
#include <malloc.h>
#define LEN sizeof(struct Student)//宏定义

int main()
{ 
	/*
	* struct Student：用于存储学生姓名、学号、成绩的结构体类型
	** char name[11]：结构体成员变量，存储学生姓名，长度不超过10个字符
	** char number[11]：结构体成员变量，存储学生学号，长度不超过10个字符
	** int score：结构体成员变量，存储学生成绩，分值在0~100之间
	** struct Student *next：结构体成员变量，用于链接结构体变量
	* struct Student *head, *p1, *p2：用于创建动态链表时所需的结构体指针
	* char *max_name, *max_number：指向成绩最高的学生姓名与学号的字符指针
	* char *min_name, *min_number：指向成绩最低的学生姓名与学号的字符指针
	* max和min：用于存储成绩最高分和最低分
	* n：用于存储学生数，大于0的正整数
	* i：循环变量
	*/
	struct Student
	{
		char name[11];
		char number[11];
		int score;
		struct Student *next;
	};
	struct Student *head, *p1, *p2;
	char *max_name, *max_number;
	char *min_name, *min_number;
	int max, min, n, i;
	scanf("%d", &n);//获取学生数
	//根据学生数构建结构体动态链表，并通过学生成绩获取成绩最高和最低的学生姓名与学号
	for(i=1;i<=n;i++)
	{
		p1=(struct Student*)malloc(LEN);//为结构体变量动态申请内存空间，赋值给p1
		scanf("%s %s %d", p1->name, p1->number, &p1->score);//为结构体变量的成员进行赋值
		if(i==1)//链表的头节点
		{
			head = p1;//将头指针head指向p1
			//初始化：将第一个学生的信息赋值给max、max_name、max_number
			max = p1->score;
			max_name = p1->name;
			max_number = p1->number;
			//初始化：将第一个学生的信息赋值给min、min_name、min_number
			min = p1->score;
			min_name = p1->name;
			min_number = p1->number;
		}
		else//链表的其他节点
		{
			p2->next=p1;//将当前节点的next指向p1
			if(p1->score > max)//若当前学生的成绩高于max，进行数据更新
			{
				max = p1->score;
				max_name = p1->name;
				max_number = p1->number;
			}
			else if(p1->score < min)//若当前学生的成绩低于min，进行数据更新
			{
				min = p1->score;
				min_name = p1->name;
				min_number = p1->number;
			}
		}
		p2=p1;//将p2指向p1
	}
	p2->next=NULL;//链表结束
	printf("%s %s\n", max_name, max_number);//输出成绩最高的学生姓名和学号
	printf("%s %s", min_name, min_number);//输出成绩最低的学生姓名和学号
	return 0;
}

提交结果(分数/满分)：

20/20

提示：

1. 结构体

知识点：

 2. 动态链表

知识点：