7-1 宿舍谁最高？ (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<iostream>
#include<stdio.h>
#include<string>
#include<iomanip>
using namespace std;
class Student
{
public:
    int id;
    string name;
    int h;
    int w;
};
int main()
{
    int n,t=1,r=0;
    cin >> n;
    Student *s=new Student[n];
    
        for (int i = 0; i < n; i++)
        {
            cin >> s[i].id >> s[i].name >> s[i].h >> s[i].w;
        }//进行输入
        if(n>1)
        {
        for (int w = 0; w < n - 1; w++)
        {
            for (int q = 0; q < n - 1
                ; q++)
            {
                Student temp;
                if (s[q].id > s[q + 1].id)
                {
                    temp = s[q];
                    s[q] = s[q + 1];
                    s[q + 1] = temp;
                }
            }
        }//按宿舍号进行由小到大的排序
        for (; r <n - 1; )
        {
            if (s[r].id == s[r + 1].id)
            {
                if (s[r].h > s[r + 1].h)
                {
                    Student temp1;
                    temp1 = s[r];
                    s[r] = s[r + 1];
                    s[r + 1] = temp1;

                }//进行宿舍内按个子高低进行排序
                r = r + 1;
            }
            else
            {
                cout << setw(6)<<setfill('0')<<s[r].id<<" " << s[r].name<<" " << s[r].h<<" " << s[r].w << endl;
                r = r + 1;

            }
        }
        
        cout << setw(6) << setfill('0') << s[r].id<<" " << s[r].name <<" "<< s[r].h<<" " << s[r].w << endl;

    }
    else
    {
        cout << setw(6) << setfill('0') << s[0].id<<" " << s[0].name<<" " << s[0].h<<" " << s[0].w << endl;
    }
    return 0;
}