【PAT甲级】Boys vs Girls

最新推荐文章于 2022-08-18 16:56:35 发布

喜欢ctrl的cxk

最新推荐文章于 2022-08-18 16:56:35 发布

阅读量956

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ PAT甲级

本文链接：https://blog.csdn.net/weixin_42449444/article/details/89044938

C++ 同时被 2 个专栏收录

370 篇文章

订阅专栏

PAT甲级

33 篇文章

订阅专栏

本篇博客介绍了一个简单的程序设计问题：如何通过性别分组，找出所有女学生的最高分与所有男学生的最低分，并计算两者之间的差距。文章提供了一段C++代码实现，通过使用vector容器来存储学生信息，并采用不同的排序策略来快速找到所需的成绩。

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

Problem Description：

This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.

Input Specification:

Each input file contains one test case. Each case contains a positive integer N, followed by N lines of student information. Each line contains a student's name, gender, ID and grade, separated by a space, where name and ID are strings of no more than 10 characters with no space, gender is either F(female) or M (male), and grade is an integer between 0 and 100. It is guaranteed that all the grades are distinct.

Output Specification:

For each test case, output in 3 lines. The first line gives the name and ID of the female student with the highest grade, and the second line gives that of the male student with the lowest grade. The third line gives the difference gradeF−gradeM. If one such kind of student is missing, output Absent in the corresponding line, and output NA in the third line instead.

Sample Input 1:

3
Joe M Math990112 89
Mike M CS991301 100
Mary F EE990830 95

Sample Output 1:

Mary EE990830
Joe Math990112
6

Sample Input 2:

1
Jean M AA980920 60

Sample Output 2:

Absent
Jean AA980920
NA

解题思路：

水题啊。根据性别来将男同学和女同学分别放入俩个vector中，然后将女生降序排列，男生升序排列。如果男生或女生的vector为空，就在相应的行输出"Absent"，男生最低分和女生最高分的差值就输出"NA"。否则输出男生最低分和女生最高分的同学姓名、学号，以及俩者的差值。

AC代码：

#include <bits/stdc++.h>
using namespace std;

struct stu
{
    string name;  //学生姓名
    char gender;  //学生性别
    string id;    //学生学号
    int grade;    //学生分数
};

bool fcmp(stu a,stu b)  //女学生降序排列
{
    return a.grade > b.grade;
}

bool mcmp(stu a,stu b)  //男学生升序排列
{
    return a.grade < b.grade;
}

int main()
{
    int N;
    cin >> N;
    vector<stu> male,female;  //男学生、女学生
    while(N--)
    {
        string name,id;
        char gender;
        int grade;
        cin >> name >> gender >> id >> grade;
        if(gender == 'M')  //男性
        {
            male.push_back({name,gender,id,grade});
        }
        else  //女性
        {
            female.push_back({name,gender,id,grade});
        }
    }
    int sum = 0;   //用来记录男女同学的差值
    if(female.empty())   //若没有输入女学生
    {
        cout << "Absent" << endl;
    }
    else
    {
        sort(female.begin(),female.end(),fcmp);
        cout << female[0].name << " " << female[0].id << endl;
        sum += female[0].grade;
    }
    if(male.empty())   //若没有输入男学生
    {
        cout << "Absent" << endl;
    }
    else
    {
        sort(male.begin(),male.end(),mcmp);
        cout << male[0].name << " " << male[0].id << endl;
        sum -= male[0].grade; 
    }
    if(!male.empty() && !female.empty())
    {
        cout << sum << endl;
    }
    else
    {
        cout << "NA" << endl;
    }
    return 0;
}