学校选拔篮球队员,每间宿舍最多有 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<algorithm>
class Student
{
public:
int room;
char name[1000];
int he,we;
};
bool cmp(Student a,Student b)
{
if(a.room<b.room)
return 1;
else if(a.room==b.room)
{
if(a.he>b.he)
return 1;
else return 0;
}
else return 0;
}
Student s[100001];
int main()
{
int n;
std::cin>>n;
for(int i=0;i<n;i++)
{
std::cin>>s[i].room>>s[i].name>>s[i].he>>s[i].we;
}
std::sort(s,s+n,cmp);
bool flag_print=0;
for(int j=0;j<n;j++)
{
if(flag_print==0&&j!=n-1)
{
printf("%06d %s %d %d\n",s[j].room,s[j].name,s[j].he,s[j].we);
flag_print=1;
}
if(j!=n-1&&s[j].room!=s[j+1].room)
{
flag_print=0;
}
else if(j==n-1)
{
if(s[j].room!=s[j-1].room)
printf("%06d %s %d %d\n",s[j].room,s[j].name,s[j].he,s[j].we);
}
}
}