PAT程序设计考题——甲级1036（ Boys vs Girls ） C++实现

最新推荐文章于 2024-06-16 23:23:07 发布

原创最新推荐文章于 2024-06-16 23:23:07 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

浙江大学PAT 甲级考试专栏收录该内容

44 篇文章

订阅专栏

本文提供了一段C++代码示例，该程序用于解决一个关于学生性别和成绩的分类与排序问题。通过输入学生的性别、姓名、ID及成绩，程序能够分别对男生和女生的成绩进行排序，并输出成绩最高女生的信息、成绩最低男生的信息以及两者成绩之差。

#include<iostream>
#include<math.h>
#include<algorithm>
#include<queue>
#include<map>
#include<set>
#include<stack>
#include<string>
#include<vector>
using namespace std;
#define INF 100000000
#define maxn 100010
struct stu{
string gender;//gender这里表示名字犯傻了
string sex;
string id;
int grade;
};
bool cmp(stu a,stu b)
{
return a.grade>b.grade;
}
int main()
{int num;
cin>>num;
vector<stu> male;
vector<stu> female;
for(int i=0;i<num;i++)
{
stu temp;
cin>>temp.gender>>temp.sex>>temp.id>>temp.grade;
if(temp.sex=="M") male.push_back(temp);
else female.push_back(temp);
}
sort(female.begin(),female.end(),cmp);
sort(male.begin(),male.end(),cmp);
if(!female.empty()) cout<<female[0].gender<<" "<<female[0].id<<endl;
else cout<<"Absent"<<endl;
if(!male.empty()) cout<<male[male.size()-1].gender<<" "<<male[male.size()-1].id<<endl;
else cout<<"Absent"<<endl;
if(!female.empty()&&!male.empty())
cout<<female[0].grade-male[male.size()-1].grade;
else cout<<"NA";
return 0;
}