【PAT 乙级】1004 成绩排名

1004 成绩排名

分数 20
作者 CHEN, Yue
单位 浙江大学

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

输入格式：

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

输出格式：

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

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：

Mike CS991301
Joe Math990112

题目分析：

1、输入
第 1 行：正整数 n

    int n;
    scanf("%d",&n);//学生信息个数

第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
… … …
第 n+1 行：第 n 个学生的姓名 学号 成绩

其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数

用结构体来存储学生信息；

注意：

• 1、scanf只能读取一个字符，所以name要定义为数组；
• 2、还有需要处理换行，在合适得地方用getchar（）。
• 详细链接：https://blog.csdn.net/liuyanfeier/article/details/60959508

struct Student{//定义结构体存储学生信息
    char name[15];
    char schoolnum[15];
    int score;
}stu[1010];

int main(){
    for(int i=0;i<n;i++){//for循环输入学生信息
        getchar();
        scanf("%s %s %d",&stu[i].name,&stu[i].schoolnum,&stu[i].score);
    }
}

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

第一：用maxindex，minindex，记录成绩最高学生和成绩最低学生的数组下标。
第二：for循环遍历数组，找成绩最高学生和成绩最低学生。

    int maxindex=0,minindex=0;//记录成绩最高学生和成绩最低学生的数组下标
    for(int j=0;j<n;j++){//循环遍历数组
        if(stu[maxindex].score<stu[j].score){//记录成绩最高学生下标
            maxindex=j;
        }
        if(stu[minindex].score>stu[j].score){//记录成绩最低学生下标
            minindex=j;
        }
    }
//输出
	//第 1 行是成绩最高学生的姓名和学号
    printf("%s %s\n",stu[maxindex].name,stu[maxindex].schoolnum);
    //第 2 行是成绩最低学生的姓名和学号
    printf("%s %s\n",stu[minindex].name,stu[minindex].schoolnum);

3、碎碎念
在做的过程中，基本就是该bug。就这两个bug让我好找，还询问了其他人。不过朋友说，写算法就是这样的。加油

修复bug学到的：

• scanf输入字符串，只有一个字符，要一组字符，需要对变量定义数组，不能只是char name；需要char name[15]。
• char name[15]的输入和输出，格式符：%s，不是%c。

其他：

• 看了算法笔记，发现代码可以更简短，只用一个for循环就可以了。

代码如下：

1、自己写的

#include<stdio.h>

struct Student{//定义结构体存储学生信息
    char name[15];
    char schoolnum[15];
    int score;
}stu[1010];

int main(){
    int n;
    scanf("%d",&n);//输入学生个数
    for(int i=0;i<n;i++){//循环输入学生信息
        getchar();
        scanf("%s %s %d",&stu[i].name,&stu[i].schoolnum,&stu[i].score);
    }
    int maxindex=0,minindex=0;//记录成绩最高学生和成绩最低学生的数组下标
    for(int j=0;j<n;j++){//循环遍历数组
        if(stu[maxindex].score<stu[j].score){//记录成绩最高学生下标
            maxindex=j;
        }
        if(stu[minindex].score>stu[j].score){//记录成绩最低学生下标
            minindex=j;
        }
    }
//输出
	//第 1 行是成绩最高学生的姓名和学号
    printf("%s %s\n",stu[maxindex].name,stu[maxindex].schoolnum);
    //第 2 行是成绩最低学生的姓名和学号
    printf("%s %s\n",stu[minindex].name,stu[minindex].schoolnum);
}

2、算法笔记

#include<stdio.h>

struct Student{
    char name[20];
    char id[20];
    int score;
}temp,ans_max,ans_min;
//temp存放临时数据、ans_max存放最高分学生信息、ans_min存放最低分学生信息

int main(){
    int n;
    scanf("%d",&n);
    ans_max.score=-1;//最高初始值
    ans_min.score=101;//最低初始值
    for(int i=0;i<n;i++){
        scanf("%s %s %d",&temp.name,&temp.id,&temp.score);//读取学生信息
        if(temp.score>ans_max.score){//如果当前学生的分数大于最高分学生的分数
            ans_max=temp;//更新最高分学生的信息
        }
        if(temp.score<ans_min.score){//如果当前学生的分数小于最低分学生的分数
            ans_min=temp;//更新最低分学生的信息
        }
    }
    printf("%s %s\n",ans_max.name,ans_max.id);
    printf("%s %s\n",ans_min.name,ans_min.id);
    return 0;
}