C++类和对象——7-3 宿舍谁最高？（效率一般但简单明了的算法，附带代码说明）

学校选拔篮球队员，每间宿舍最多有4个人。现给出宿舍列表，请找出每个宿舍最高的同学。定义一个学生类Student,有身高height，体重weight等。

输入格式:
首先输入一个整型数n （1<=n<=1000000），表示n位同学。
紧跟着n行输入,每一行格式为：宿舍号，name,height,weight。
宿舍号的区间为[0,999999]， name 由字母组成，长度小于16，height，weight为正整数。

输出格式:
按宿舍号从小到大排序，输出每间宿舍身高最高的同学信息。题目保证每间宿舍只有一位身高最高的同学。

输入样例:
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

#include<iostream>
#include<iomanip>   //提供格式化输出的头文件
using namespace std;
class student {
    //由于题目没有多余要求，故将信息都设置为公有数据成员
public:
    string name;    //姓名
    int no;         //宿舍号
    int height, weight;//身高，体重
//构造函数
    student() {}
    student(int n, string nm, int h, int w) :no(n), name(nm), height(h), weight(w) {}
    //输出该同学的信息函数
    void display() {
        cout << setw(6) << setfill('0') << no;//按指定6位格式输出宿舍号
        cout << " " << name << " " << height << " " << weight << endl;
    }
};
//声明全局变量，内存地址固定，读写效率高，不然会出现段错误
student all[1000000];
int main() {
    int n;
    cin >> n;
    //假设所有宿舍都存在，每个对象代表一个宿舍里的最高身高的学生
    //先初始化宿舍号和身高（身高为0方便后面筛选）
    for (int i = 0; i < 1000000; i++) {
        all[0].no = i;
        all[0].height = 0;
    }
    //在初始化一个过渡对象用来收取输入信息
    student x;
    int max = 0;//记录一个最大门牌号以减少计算量
    while (n--) {
        cin >> x.no >> x.name >> x.height >> x.weight;
        if (x.height > all[x.no].height) {
            //同类对象可以赋值操作
            all[x.no] = x;
        }
        if (x.no > max)max = x.no;
    }//操作完成，再遍历所有宿舍，输出有人的信息
    for (int i = 0; i <= max; i++) {
        if (all[i].height != 0)all[i].display();
    }return 0;
}

By——Suki
我看很多别的博主写的代码运用了map容器，但是我还没学到那里，在最基础的语法基础下总结出的精炼代码。如果有建议可以提出来我改进噢。