7-4 宿舍谁最高？ （20 分) map+结构体的应用

7-4 宿舍谁最高？ （20 分)
学校选拔篮球队员，每间宿舍最多有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 <bits/stdc++.h>
 
using namespace std;
 
struct node
{
    string name;
 
    int h;
 
    int w;
 
    node()
    {
        h=-1;
        w=-1;
    }
};
 
node a[1000005];
 
map<int,node> mp;//从map直接可以访问结构体成员
 
int main()
{
    int n;
 
    cin>>n;
 
    int e;
 
    for(int i=0;i<n;i++)
    {
        cin>>e;
 
        cin>>a[i].name>>a[i].h>>a[i].w;
 
        if(mp[e].h<a[i].h )//如果新数据比前面的高 则进入更新数据
        {
             mp[e]=a[i];
        }
 
    }
 
    map<int,node> :: iterator it;//迭代器
 
    int cnt1=mp.size();
    int cnt=0;
 
    for(it=mp.begin();it!=mp.end();it++)
    {
        cnt++;
 
        int num=it->first;//map会自动对key值进行排序 所以第一次输出肯定是最小的宿舍号码
 
        printf("%06d",num);//前面补充0
 
        cout<<' '<<(it->second).name<<' '<<(it->second).h<<' '<<(it->second).w;//输出后面的值
        if(cnt!=cnt1) cout<<endl;
    }
 
    return 0;
}