PAT乙级1004答案C语言版本

最新推荐文章于 2022-05-22 17:38:47 发布

XITMan

最新推荐文章于 2022-05-22 17:38:47 发布

阅读量1.8k

点赞数 4

分类专栏： pat考试 c语言文章标签： c#

本文链接：https://blog.csdn.net/XITMan/article/details/103979968

版权

博客介绍了PAT乙级1004题目的解决方案，重点是用C语言完成成绩排名的算法，包括寻找最高分和最低分学生的信息。文章提到了初次尝试使用遍历比较的方法，随后优化为快速排序来提高效率。

摘要由CSDN通过智能技术生成

1004 成绩排名 (20分)

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

每个测试输入包含 1 个测试用例，格式为
第 1 行：正整数 n
第 2 行：第 1 个学生的姓名学号成绩
第 3 行：第 2 个学生的姓名学号成绩
… … …
第 n+1 行：第 n 个学生的姓名学号成绩
其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式：

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

思路

第一次写的时候还不会快速排序，所以是慢慢遍历比较的
第二次直接快速排序即可。代码也更精简，后面有第二次的代码

#include<stdio.h>
struct student
{
   
    char name[20];
    char number[20];
    int score;
};
int main()
{
   
    int n;
    scanf("%d",&n);
    struct student stu[100];
    for(int i=0;i<n;i++)
    {
   
        scanf("%s%s%d",stu[i].name,stu[i