宿舍谁最高？

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

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 struct Student
 5 {
 6     string name;
 7     int h=0;
 8     int w;
 9 };
10 
11 Student a[1000005];
12 
13 map<int,Student>mp;
14 
15 int main()
16 {
17     int n;
18     cin>>n;
19     int num;
20     for(int i=0;i<n;i++)
21     {
22         cin>>num;
23         cin>>a[i].name>>a[i].h>>a[i].w;
24         if(mp[num].h<a[i].h)
25         mp[num]=a[i];
26     }
27     map<int,Student>::iterator it;
28     int cnt1=mp.size();
29     int cnt=0;
30     for(it=mp.begin();it!=mp.end();it++)
31     {
32         cnt++;
33         int num=it->first;
34         printf("%06d",num);
35         cout<<" "<<(it->second).name<<" "<<(it->second).h<<" "<<(it->second).w;
36         if(cnt!=cnt1)cout<<endl;
37     }
38     return 0;
39 }