1036. Boys vs Girls (25)

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>

using namespace std;

struct Student{
string name;
string id;
int grade;

Student(string name, string id, int grade): name(name), id(id), grade(grade){}

bool operator < (const Student& rhs) const{
return grade < rhs.grade;
}
};

vector<Student> males;
vector<Student> females;

int main(){
int n;
scanf("%d", &n);

for(int i = 0; i < n; ++i){
string name, id;
char gender;
int grade;

cin >> name >> gender >> id >> grade;
if(gender == 'M'){
males.emplace_back(name, id, grade);
}else{
females.emplace_back(name, id, grade);
}
}

sort(begin(males), end(males));
sort(females.rbegin(), females.rend());

bool missing = false;
if(females.empty()){
missing = true;
printf("Absent\n");
}else{
printf("%s %s\n", females[0].name.c_str(), females[0].id.c_str());
}

if(males.empty()){
missing = true;
printf("Absent\n");
}else{
printf("%s %s\n", males[0].name.c_str(), males[0].id.c_str());
}

if(missing) printf("NA");
else printf("%d", females[0].grade - males[0].grade);

return 0;
}