【PAT甲级】1036 Boys vs Girls (25 分)

题意：

输入一个正整数N（题干没指出范围，默认1e5可以AC），接下来输入N行数据，每行包括一名学生的姓名，性别，学号和分数。输出三行，分别为最高分女性学生的姓名和学号，最低分男性学生的姓名和学号，前者减去后者的分数差。

AAAAAccepted code：

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
pair<int,int>female[100007],male[100007];
string name[100007],num[100007];
int point[100007];
char gender;
int cntf,cntm;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>name[i];
        cin>>gender;
        cin>>num[i];
        cin>>point[i];
        if(gender=='F')
            female[++cntf]={point[i],i};
        else if(gender=='M')
            male[++cntm]={point[i],i};
    }
    sort(female+1,female+1+cntf);
    sort(male+1,male+1+cntm);
    if(!cntf)
        cout<<"Absent"<<"
";
    else
        cout<<name[female[cntf].second]<<" "<<num[female[cntf].second]<<"
";
    if(!cntm)
        cout<<"Absent"<<"
";
    else
        cout<<name[male[1].second]<<" "<<num[male[1].second]<<"
";
    if(!cntf||!cntm)
        cout<<"NA";
    else
        cout<<point[female[cntf].second]-point[male[1].second];
    return 0;
}