宿舍谁最高？

学校选拔篮球队员，每间宿舍最多有 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>
using namespace std;
class student {
	public:
		int num;
		char name[20];
		int height;
		int weight;
};
void print(int n,char *name,int height,int weight)
{
	printf("%06d %s %d %d\n",n,name,height,weight);
}
int main(){
	int n,i,j;
	int count=0;
	cin>>n;
	student p[100];
	student max[100];
	student t;
	for (i=0;i<n;i++){
		cin>>p[i].num>>p[i].name>>p[i].height>>p[i].weight;
		if(i==0)
		max[count++]=p[i]; 
		else{
			int flag=0;
			int newone=1;
			for(j=0;j<count;j++){
				if(p[i].num==max[j].num){
					newone=0;
					if(p[i].height>max[j].height){
						max[j]=p[i];
					}
					break;
				}
			}
			if(newone)
			max[count++]=p[i];
			
		}
	}
	for(int x=0;x<count-1;x++){
		for(int y=0;y<count-1-x;++y){
			if (max[y].num>max[y+1].num)
			{
				t = max[y];
				max[y] = max[y+1];
				max[y+1] = t;
			}
		}
	}//按顺序输出max数组 
	for(i=0;i<count;i++)
	{ 
		print(max[i].num,max[i].name,max[i].height,max[i].weight);
	} 
	return 0;
}