【PTA乙级C语言】1004成绩排名

最新推荐文章于 2025-03-03 17:22:52 发布

原创最新推荐文章于 2025-03-03 17:22:52 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

PTA乙级专栏收录该内容

6 篇文章

订阅专栏

这篇博客讨论了两种不同的方法来找出一组学生数据中的最高分和最低分学生信息。第一种方法使用动态分配内存的整数数组，逐个比较找到最大值和最小值。第二种方法采用结构体，通过定义学生对象来存储姓名、学号和分数，同样遍历数组但使用指针更新最大和最小值。这两种方法都避免了重复遍历数组，提高了效率。

思路：

（1）题目中没有说到n有多大，所以我们选择malloc申请自定义大小的数组

（2）因为只取最大的和最小的，所以只需要将默认的最大和最小的设为第一个，然后将后面的依次和最大、最小的比较，如果满足取代便可

代码：

#include <stdio.h>
#include <stdlib.h>
int main(){
    int num,max,min,* grade;
    char** Name,** SubjectStunum;
    max=0;min=0;
    scanf("%d",&num);
    grade=(int*)malloc(num*sizeof(int));//动态申请数组 这里傻逼了 该用结构的
    Name=(char**)malloc(num*sizeof(char*));
    SubjectStunum=(char**)malloc(num*sizeof(char*));
    for (int i=0;i<num;i++){
        Name[i]=(char*)malloc(11*sizeof(char));
        SubjectStunum[i]=(char*)malloc(11*sizeof(char));
    }

    for(int i=0;i<num;i++){
        scanf("%s %s %d",Name[i],SubjectStunum[i],&grade[i]);
    }
    for(int i=1;i<num;i++){
        if (grade[i] > grade[max]){
            max=i;
        }else if(grade[i] < grade[min]){
            min=i;
        }
    }
    
    printf("%s %s\n",Name[max],SubjectStunum[max]);
    printf("%s %s",Name[min],SubjectStunum[min]);
    
    for(int i=0; i<num; i++){//释放列
        free(Name[i]);
        free(SubjectStunum[i]);
    }
    free(Name);//释放行
    free(SubjectStunum);
    free(grade);
    return 0;
}

以下是取自他人的比较优秀的代码，点击跳转的原博客

#include<stdio.h>
#include<malloc.h>
//定义一个结构体来存储数据
typedef struct student {
    int score;
    char name[15];
    char studentId[15];
} stu;

int main(void) {
	//两个指针，分别指向分数最大和最小的元素
    stu *max=NULL, *min=NULL;
    stu* s;
    int n;
    scanf_s("%d", &n);
    //动态申请数组，防止题目的数据量太大，“n名”是个很有意思的东西
    s = (stu*)malloc(sizeof(stu) * n);
    max = &s[0];
    min = &s[0];
    for (int i = 0; i < n; i++) {
    	//注意运算符优先级
        scanf_s("%s",(s[i]).name, 13);
        scanf_s("%s",(s[i]).studentId, 13);
        scanf_s("%d",&(s[i].score));
        //如果分数更高，就让max指针指向这个元素
        if (max->score < s[i].score) {
            max = &s[i];
        }
        if (min->score > s[i].score) {
            min = &s[i];
        }
    }
    printf("%s %s\n", max->name, max->studentId);
    printf("%s %s\n", min->name, min->studentId);
}