宿舍谁最高？ (15分)

宿舍谁最高？ (15分)

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

C(gcc 6.5.0):

#include<stdio.h>
#include<string.h>
struct people{
    int number;
    char name[16];
    int h;
    int tz;
}p[1000000],stu;//创建学生的结构体包括宿舍号number，姓名name，身高h，体重tz；

int main(){
    int n,max;
    scanf("%d",&n);
    for(int i=0;i<=999999;i++){
        p[i].number=i;
        p[i].h=0;
        p[i].tz=0;//将所有宿舍号的学生的身高体重初始化为0；
    }
    for(int i=0;i<n;i++){
        scanf("%d %s %d %d",&stu.number,&stu.name,&stu.h,&stu.tz);
        if(stu.h>p[stu.number].h){//相同的宿舍号进行比较，p[stu.number]中的stu.number是宿舍号，输入的相同的宿舍号数组p就是一个宿舍里的；          
            p[stu.number].h=stu.h;//身高传入数组p中；
            p[stu.number].tz=stu.tz;//体重传入数组p中；
            strcpy(p[stu.number].name,stu.name);//复制姓名
        }
    }
    for(int i=0;i<=999999;i++){
        if(p[i].h!=0)
            printf("%06d %s %d %d\n",p[i].number,p[i].name,p[i].h,p[i].tz);
    }
    return 0;
}