C++/PTA 宿舍谁最高？(map容器)
题目要求
学校选拔篮球队员，每间宿舍最多有 4 个人。现给出宿舍列表，请找出每个宿舍最高的同学。定义一个学生类 Student，有身高 height，体重 weight 等。
输入格式:
首先输入一个整型数 n （1≤n≤106），表示有 n 位同学。
紧跟着 n 行输入，每一行格式为：宿舍号 name height weight。
宿舍号的区间为 [0, 999999]， name 由字母组成，长度小于 16，height，weight 为正整数。
输出格式:
按宿舍号从小到大排序，输出每间宿舍身高最高的同学信息。题目保证每间宿舍只有一位身高最高的同学。
注意宿舍号不足 6 位的，要按 6 位补齐前导 0。
输入样例:
7
000000 Tom 175 120
000001 Jack 180 130
000001 Hale 160 140
000000 Marry 160 120
000000 Jerry 165 110
000003 ETAF 183 145
000001 Mickey 170 115
输出样例:
000000 Tom 175 120
000001 Jack 180 130
000003 ETAF 183 145
解题思路
- 定义一个Student类，用于封装学生的宿舍号、姓名、身高和体重。
- 在main函数中，程序首先读入需要处理的学生数量n，然后动态分配存储n个Student对象的内存空间。
- 接下来，程序使用map容器来按宿舍号记录每个宿舍内身高最高的学生的信息。在读取每个学生的信息时，程序查找该学生所在宿舍内身高最高的学生，若发现比当前学生更高的，则更新该宿舍内身高最高的学生的信息。
- 最后，程序遍历map容器，并输出每个宿舍内身高最高的学生的信息。
代码
#include<string>
#include<iostream>
#include<iomanip>
#include<map>
using namespace std;
class Student
{
public:
int dormitory;
string name;
int height;
int weight;
};
int main(void)
{
int n;
cin >> n;
if (n < 1 || n>1000000)
exit(1); //如果输入的 n 不在指定范围内（小于1或大于1000000），程序会执行 exit(1)，即退出程序并返回值 1
Student* stus = new Student[n];//创建n个Student对象
//用map来存各宿舍最高的人的信息：宿舍号、姓名、身高;int存宿舍号，Student类存姓名和最高的身高
map<int, Student>stu_map;
for (int i = 0; i < n; i++)
{
cin >> stus[i].dormitory >> stus[i].name >> stus[i].height >> stus[i].weight; //录入全部学生信息
if (stu_map[stus[i].dormitory].height < stus[i].height)//在同一个宿舍中进行身高排序
{
stu_map[stus[i].dormitory].name = stus[i].name;
stu_map[stus[i].dormitory].height = stus[i].height;
stu_map[stus[i].dormitory].weight = stus[i].weight;
}
}
//数据输出
for (map<int,Student>::iterator iter = stu_map.begin(); iter != stu_map.end(); iter++)
{
cout << setfill('0') << setw(6) << iter->first << " ";
cout<<iter->second.name << " " << iter->second.height << " " << iter->second.weight << endl;
}
return 0;
}
分析输出部分代码：
for (map<int,Student>::iterator iter = stu_map.begin(); iter != stu_map.end(); iter++)
{
cout << setfill('0') << setw(6) << iter->first << " ";
cout<<iter->second.name << " " << iter->second.height << " " << iter->second.weight << endl;
}
这段代码使用迭代器遍历了存储宿舍号和身高最高学生信息的map容器，并将每个宿舍内身高最高的学生信息输出到标准输出流中。
具体而言，stu_map.begin() 指向容器的第一个元素，即存储宿舍号最小的学生信息；stu_map.end() 指向容器的尾部（最后一个元素的下一个位置），循环终止条件是迭代器 iter 不等于 stu_map.end()；
在循环体内，setfill(‘0’) 和 setw(6) 来设置输出的宿舍号左侧填充零，保证输出宿舍号格式对齐。然后，使用箭头操作符 -> 进行成员访问，获得当前迭代器指向的键（宿舍号）和值（学生信息），分别进行输出。
最后，输出换行并进入下一个循环。
map
map是C++ STL（标准模板库）中的一个关联容器，用于存储键值对，即把一组键和它们对应的值作为一个整体进行存储。 map 容器中的元素是按照键自动排序的，因此可以快速地查找、插入和删除元素。该容器的基本语法如下：
#include <map>
// 创建一个 map 容器，键的类型为 KeyType，值的类型为 ValueType
std::map<KeyType, ValueType> map_name;
// 向 map 容器中插入元素，pair 表示一个键值对，first 和 second 分别表示键和值
map_name.insert(std::pair<KeyType, ValueType>(key, value));
// 获取 map 容器中指定键的值，如果该键不存在，则返回默认值 defaultValue
map_name[key] = defaultValue;
// 查找 map 容器中指定键的值，如果该键不存在，则返回一个迭代器 end()
std::map<KeyType, ValueType>::iterator iter = map_name.find(key);
其中，KeyType 表示键的类型，可以是任何可比较的类型，如整型、字符型、字符等；ValueType 表示值的类型，可以是任何类型。
begin() 和 end() 是 map 容器的迭代器，用于遍历容器中的元素。
begin()函数返回指向容器第一个元素的迭代器；end()函数返回指向容器尾部的迭代器，它实际上指向的是最后一个元素的下一个位置。
因此，我们可以使用如下代码来遍历 map 容器中的所有元素：
for (std::map<KeyType, ValueType>::iterator iter = map_name.begin(); iter != map_name.end(); ++iter) {
// 访问当前元素的键值对
KeyType key = iter->first;
ValueType value = iter->second;
// 处理当前元素
}
在上述代码中，我们使用迭代器 iter 依次访问了容器中的每个元素，其中 iter->first 和 iter->second 分别表示当前元素的键和值。
注意
iomanip 是一个C++标准库，主要提供了用于格式化输入输出的流操作符和与之相关的控制符。在这个程序中，使用了iomanip的setfill('0') 和 setw(6)两个函数。
在使用迭代器访问 map 容器时，元素的顺序是按照键的大小自动排序的，而不是按照添加的顺序排序。因此，在需要按照添加顺序遍历容器元素时，应该使用 unordered_map 容器，或者使用 vector<pair<KeyType, ValueType>> 等其他容器类型来存储键值对。
总结
该题主要考察了map容器的使用。
我是秋说，我们下次见。
