【题解】【AcWing】1520. 男孩 vs 女孩

最新推荐文章于 2022-07-21 19:20:15 发布

Tuenity

最新推荐文章于 2022-07-21 19:20:15 发布

阅读量186

点赞数

分类专栏： # AcWing

本文链接：https://blog.csdn.net/qq_43733499/article/details/113772412

版权

AcWing 专栏收录该内容

170 篇文章 6 订阅

订阅专栏

1520. 男孩 vs 女孩

原题传送：AcWing 1520. 男孩 vs 女孩

给定 $N$ 个学生的成绩信息，请你求出女生第一名与男生倒数第一名的分数差距。

输入格式

第一行输入整数 $N$ ，表示学生数量。

接下来 $N$ 行，每行包含一个学生的姓名，性别，ID和成绩。其中姓名和ID是长度不超过 $10$ 且不包含空格的字符串。性别为 $F$ （女）或 $M$ （男）。成绩是一个范围在 $[0, 100]$ 的整数。保证所有学生的成绩互不相同。

输出格式

输出共三行。

第一行输出女生第一名的姓名和ID。

第二行输出男生倒数第一名的姓名和ID。

第三行输出女生第一名的成绩与男生倒数第一名的成绩的差的绝对值。

如果不存在某个性别的学生，则在对应行输出 Absent。

在第三行输出 NA。

数据范围

$\le N \le 101$

输入样例1：

3
Joe M Math990112 89
Mike M CS991301 100
Mary F EE990830 95

输出样例1：

Mary EE990830
Joe Math990112
6

输入样例2：

1
Jean M AA980920 60

输出样例2：

Absent
Jean AA980920
NA

思路

用结构体存储学生信息，分男女统计最低分和最高分。

题解

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

const int N = 110;

int n, mx = -1, mn = 101;
string boy_name, boy_id, girl_name, girl_id;

struct student
{
	string name;
	string sex;
	string id;
	int score;
}stu[N];

int main()
{
	cin >> n;
	
	for(int i = 0; i < n; i++)
	{
		cin >> stu[i].name >> stu[i].sex >> stu[i].id >> stu[i].score;
		
		if(stu[i].sex == "M")
		{
			if(stu[i].score < mn)
			{
				boy_name = stu[i].name;
				boy_id = stu[i].id;
				mn = stu[i].score;
			}
		}
		else if(stu[i].sex == "F")
		{
			if(stu[i].score > mx)
			{
				girl_name = stu[i].name;
				girl_id = stu[i].id;
				mx = stu[i].score;
			}
		}
	}

	if(mx < 0)
		cout << "Absent" << endl;
	else
		cout << girl_name << " " << girl_id << endl;
	
	if(mn > 100)
		cout << "Absent" << endl;
	else
		cout << boy_name << " " << boy_id << endl;

	if(mx < 0 || mn > 100)
		cout << "NA" << endl;
	else
		cout << abs(mx - mn) << endl;
	
	return 0;
}