1036 Boys vs Girls（25分）

最新推荐文章于 2024-07-20 22:49:13 发布

笨笨sg

最新推荐文章于 2024-07-20 22:49:13 发布

阅读量28

点赞数

分类专栏： PAT题解文章标签： c++ 算法图论

本文链接：https://blog.csdn.net/a131529/article/details/134373858

版权

PAT题解专栏收录该内容

110 篇文章 1 订阅

订阅专栏

题目翻译：

按照成绩和性别排序，找到女生中成绩最好的男生中成绩最差的。

题解思路：

模拟即可。

代码：

#include<bits/stdc++.h>
using namespace std;

struct node {
	string name, gender, ID;
	int grade;
};

bool comp(node n1, node n2)
{
	if (n1.gender == n2.gender)
		return n1.grade > n2.grade;
	else
		return n1.gender < n2.gender;
}

int main()
{
	vector<node> v;
	int N;
	bool f = 0, m = 0;
	cin >> N;
	for (int i = 0;i < N;i++)
	{
		node t;
		cin >> t.name >> t.gender >> t.ID >> t.grade;
		if (t.gender == "M")
			m = 1;
		else
			f = 1;
		v.push_back(t);
	}
	sort(v.begin(), v.end(), comp);
	if (f == 1)
		cout << v[0].name << " " << v[0].ID << endl;
	else
		cout << "Absent" << endl;
	if (m == 1)
		cout << v.back().name << " " << v.back().ID << endl;
	else
		cout << "Absent" << endl;
	if (f == 1 && m == 1)
		cout << v[0].grade - v.back().grade;
	else
		cout << "NA";
}