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