pta 1.3-8 宿舍谁最高？

学校选拔篮球队员，每间宿舍最多有 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

两种简单解法

#include<iostream>
#include<string>
#include<map>
#include<iomanip>
using namespace std;
class student
{
    public:
    string name;
    int height=0;
    int weight=0;
};
//仿容器解法,下标代替宿舍号
/*****************************************************************************************************/
int main(){
    student stu[100];
    student s;
    int n,num;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>num>>s.name>>s.height>>s.weight;
        if(s.height>stu[num].height)
            stu[num]=s;
    }
    for(int j=0;j<100;j++){
        if(stu[j].height>0){
            cout<<setw(6)<<setfill('0')<<j<<' '<<stu[j].name<<' '<<stu[j].height<<' '<<stu[j].weight<<endl;
        }
    }
    return 0;
}








//容器解法
/*****************************************************************************************************
int main()
{
    map<int,Student>stu;
    Student s;
    int n,m;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>m>>s.name>>s.height>>s.weight;
        if(stu[m].height<s.height)  //把同宿舍最高的放入容器中
            stu[m]=s;
    }
    for(auto i:stu)
        cout<<setw(6)<<setfill('0')<<i.first<<" "\
        <<i.second.name<<" "<<i.second.height<<" "<<i.second.weight<<endl;
    return 0;
}
******************************************************************************************************/