PAT A1036 Boys vs Girls

题意

给定 N 个学生的成绩信息，请你求出女生第一名与男生倒数第一名的分数差距。

输入格式

第一行输入整数 N，表示学生数量。

接下来 N 行，每行包含一个学生的姓名，性别，ID和成绩。其中姓名和ID是长度不超过 10 且不包含空格的字符串。性别为 F（女）或 M（男）。成绩是一个范围在 [0,100] 的整数。保证所有学生的成绩互不相同。

输出格式

输出共三行。

第一行输出女生第一名的姓名和ID。

第二行输出男生倒数第一名的姓名和ID。

第三行输出女生第一名的成绩与男生倒数第一名的成绩的差的绝对值。

如果不存在某个性别的学生，则在对应行输出 Absent。

在第三行输出 NA。

数据范围

1≤N≤101

输入样例1：

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

输出样例1：

Mary EE990830
Joe Math990112
6

输入样例2：

1
Jean M AA980920 60

输出样例2：

Absent
Jean AA980920
NA

思路

只需要记录下女生最高和男生最低即可，如果一方为Absent，则最后输出NA

AC代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string girl_name,girl_id;
    int girl_score,boy_score;
    string boy_name,boy_id;
    int n;
    cin >> n;
    string name,sex,id;
    int score;
    for(int i = 0;i < n;i ++)
    {
        cin >> name >> sex >> id >> score;
        if(sex == "M")
        {
            if(boy_name == "" || boy_score > score) 
            {
                boy_name = name;
                boy_id = id;
                boy_score = score;
            }
        }
        else
        {
            if(girl_name == "" || girl_score < score)
            {
                girl_name = name;
                girl_id = id;
                girl_score = score;
            }
        }
    }
    bool flag = false;
    if(girl_name == "" || boy_name == "")   flag = true;
    if(girl_name == "") puts("Absent");
    else    cout << girl_name << ' ' << girl_id << endl;
    if(boy_name == "") puts("Absent");
    else    cout << boy_name << ' ' << boy_id << endl;
    
    if(flag)    puts("NA");
    else    cout << girl_score - boy_score;
    return 0;
}