题目要求
学校选拔篮球队员，每间宿舍最多有 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容器的使用。
我是秋说，我们下次见。
