Advertisement

PAT乙级1004解答C语言

阅读量:

1004 成绩排名 (20分)

读取 n(>0)名学生的姓名、学号及成绩信息,分别输出成绩最高与最低学生的姓名及学号。
输入格式:

每个测试用例包含 1 组输入数据,其格式如下:
第 1 行:正整数 n
第 2 行:第 1 名学生的姓名、学号及成绩
第 3 行:第 2 名学生的姓名、学号及成绩
… … …
第 n+1 行:第 n 名学生的姓名、学号及成绩
其中,姓名与学号均为不超过 10 个字符的字符串,成绩为介于 0 到 100 的整数。在此条件下,每组测试数据中均不存在两名学生具有相同成绩的情况。

输出格式:

对于每组测试数据,输出两行内容。第一行显示成绩最高的学生对应的姓名与学号,第二行显示成绩最低的学生对应的姓名与学号。各字符串之间以一个空格分隔。

思路

初次编写时对快速排序算法尚不熟悉,因此采取了逐个遍历比较的方式进行处理。第二次编写时已熟练运用快速排序方法,代码结构也更加简洁,后续将附上第二次编写的代码内容。

复制代码
    #include<stdio.h>
    struct student
    {
    char name[20];
    char number[20];
    int score;
    };
    int main()
    {
    int n;

全部评论 (0)

还没有任何评论哟~