PAT----1036 Boys vs Girls(模拟)

最新推荐文章于 2022-08-01 17:14:48 发布

原创最新推荐文章于 2022-08-01 17:14:48 发布 · 541 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

117 篇文章

订阅专栏

本文介绍了一个使用C++实现的结构体Node，该结构体包含姓名、ID和分数字段。通过使用cstring库中的strcpy函数进行字符串复制，文章展示了如何根据性别将学生数据分别存储到两个动态分配的Node数组中。随后，利用sort函数和自定义比较函数cmp对数组进行排序，以分数降序排列。最后，程序输出最高分学生的姓名和ID，以及男女最高分之间的差距。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

其中用到了cstring的拷贝函数strcpy(dest, sour)。

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

struct Node
{
    char name[11], id[11];
    int score;
};

bool cmp(Node s1, Node s2)
{
    return s1.score > s2.score;
}

int abs(int x, int y)
{
    return x > y? x-y : y-x;
}

int main()
{
    int n;
    scanf("%d", &n);
    Node *stud1 = new Node[n];
    Node *stud2 = new Node[n];

    char na[11], id[11];
    char sex;
    int score;
    int x = 0, y = 0;
    for(int i = 0; i < n; i++)
    {
        scanf("%s %c %s %d", na, &sex, id, &score);
        if(sex == 'M')
        {
            strcpy(stud1[x].name, na);    //cstring拷贝函数
            strcpy(stud1[x].id, id);
            stud1[x++].score = score;
        }
        if(sex == 'F')
        {
            strcpy(stud2[y].name, na);
            strcpy(stud2[y].id, id);
            stud2[y++].score = score;
        }
    }
    if(y == 0)
        printf("Absent\n");
    else
    {
        sort(stud2, stud2+y, cmp);
        printf("%s %s\n", stud2[0].name, stud2[0].id);
    }

    if(x == 0)
        printf("Absent\n");
    else
    {
        sort(stud1, stud1+x, cmp);
        printf("%s %s\n", stud1[x-1].name, stud1[x-1].id);
    }
    if(x == 0 || y == 0)
        printf("NA\n");
    else
        printf("%d\n", abs(stud2[0].score-stud1[x-1].score));
    return 0;
}