PAT甲级真题1036
题目：给定 N 个学生的成绩信息，请你求出女生第一名与男生倒数第一名的分数差距。
输入格式：
- 第一行输入整数 N，表示学生数量。
- 接下来 N 行，每行包含一个学生的姓名，性别，ID和成绩。其中姓名和ID是长度不超过 10 且不包含空格的字符串。性别为 F（女）或 M（男）。成绩是一个范围在 [0,100] 的整数。保证所有学生的成绩互不相同。
输出格式：
- 输出共三行。
- 第一行输出女生第一名的姓名和ID。
- 第二行输出男生倒数第一名的姓名和ID。
- 第三行输出女生第一名的成绩减去男生倒数第一名的成绩的差。
- 如果不存在某个性别的学生，则在对应行输出 Absent。
- 在第三行输出 NA。
数据范围：
- 1≤N≤101
解题思路
- 首先，输入需要统计的学生数量N。
- 创建四个数组分别用来存储学生的姓名、性别、ID和成绩。使用vector容器方便后续操作。
- 初始化女生最高分fmax为-1，男生最低分mmin为-1。
- 使用for循环读取每个学生的姓名、性别、ID和成绩，并根据性别更新女生最高分fmax和男生最低分mmin。
- 使用for循环再次遍历所有学生，找到女生中的最高分fmax和男生中的最低分mmin。
- 如果不存在女生，则输出Absent；否则，输出女生第一名的姓名和ID。
- 如果不存在男生，则输出Absent；否则，输出男生倒数第一名的姓名和ID。
- 如果不存在女生或男生，则输出NA；否则，输出女生第一名的成绩减去男生倒数第一名的成绩的差。
AC代码
#include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; int main() { int n; cin>>n; vector<string> name(n); vector<string> sex(n); vector<string> id(n); vector<int> grade(n); int fmax=-1; int mmin=-1; for(int i=0;i<n;++i){ cin>>name[i]>>sex[i]>>id[i]>>grade[i]; if(sex[i]=="F")fmax=i; if(sex[i]=="M")mmin=i; } for(int i=0;i<n;i++) { if(sex[i]=="F"&&grade[i]>grade[fmax])fmax=i; if(sex[i]=="M"&&grade[i]<grade[mmin])mmin=i; } if(fmax==-1)cout<<"Absent"<<endl; else{ cout<<name[fmax]<<" "<<id[fmax]<<endl; } if(mmin==-1)cout<<"Absent"<<endl; else{ cout<<name[mmin]<<" "<<id[mmin]<<endl; } if(fmax==-1 || mmin==-1)cout<<"NA"<<endl; else{ cout<<grade[fmax]-grade[mmin]<<endl; } return 0; }
