浙大 PAT 甲级 1036 Boys vs Girls

最新推荐文章于 2022-04-07 19:46:12 发布

马铃薯小弟

最新推荐文章于 2022-04-07 19:46:12 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/qq_39115541/article/details/99696314

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一种高效算法，用于从学生数据中实时找出成绩最优的女生和成绩最差的男生，无需存储所有信息，只需边输入边判断，保存当前最佳值。此算法适用于教育管理系统中的成绩分析模块。

没有必要存储所有信息，没有必要去排序。边输入边判断即可，仅保存当前最佳值。

#include<stdio.h>
#include<memory.h>
#include<string.h>

int main()
{
    char bestGirl[11];
    memset(bestGirl, 0, 11 * sizeof(char));
    char bestID[11];
    memset(bestID, 0, 11 * sizeof(char));
    int bestGrade = -1;

    char worstBoy[11];
    memset(worstBoy, 0, 11 * sizeof(char));
    char worstID[11];
    memset(worstID, 0, 11 * sizeof(char));
    int worstGrade = 1000;

    int N;
    scanf("%d", &N);
    for (int i = 0; i < N; i++)
    {
        char name[11], gender, ID[11];
        int grade;
        scanf("%s %c %s %d", name, &gender, ID, &grade);
        if (gender == 'M')
        {
            if (grade < worstGrade)
            {
                strcpy(worstBoy, name);
                strcpy(worstID, ID);
                worstGrade = grade;
            }
        }
        if (gender == 'F')
        {
            if (grade > bestGrade)
            {
                strcpy(bestGirl, name);
                strcpy(bestID, ID);
                bestGrade = grade;
            }
        }
    }
    bool flag = true;
    if (bestGrade >= 0)
    {
        printf("%s %s\n", bestGirl, bestID);
    }
    else
    {
        printf("Absent\n");
        flag = false;
    }
    if (worstGrade <= 100)
    {
        printf("%s %s\n", worstBoy, worstID);
    }
    else
    {
        printf("Absent\n");
        flag = false;
    }
    if (flag)
    {
        printf("%d\n", bestGrade - worstGrade);
    }
    else
    {
        printf("NA\n");
    }
    return 0;
}