宿舍谁最高?
学校选拔篮球队员,每间宿舍最多有 4 个人。现给出宿舍列表,请找出每个宿舍最高的同学。定义一个学生类 Student,有身高 height,体重 weight 等。
#include <iostream>
#include <iomanip>
#include<algorithm>
using namespace std;
class stu
{
public:
int sign;
string name;
int h;
int w;
};
stu peo[1000086];
bool cmp1(stu x,stu y)
{
return x.sign<y.sign;
}
bool cmp2(stu x,stu y)
{
return x.h<y.h;
}
int main( )
{
int n;
cin>>n;
int i,j;
for(i=0;i<n;i++)
{
cin>>peo[i].sign>>peo[i].name>>peo[i].h>>peo[i].w;
}
sort(peo,peo+n,cmp1);
int t=0;
for(i=0;i<n-1;i++)
{
if(peo[i].sign!=peo[i+1].sign)
{
sort(peo+t,peo+i,cmp2);
t=i+1;
}
}
for(i=0;i<n;i++)
{ if(peo[i].sign!=peo[i+1].sign)
{
cout<<setw(6)<<setfill('0')<<peo[i].sign<<' '<<peo[i].name<<' '<<peo[i].h<<' '<<peo[i].w<<endl;
}
}
return 0;
}