PTA:7-6 宿舍谁最高？

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

敲完了看网上才知道有map的做法，以下献上我的代码

#include<iostream>
using namespace std;
struct people
{
	int num;
	char name[20];
	int h;
	int w;
};
void print(int n,char *name,int height,int weight)
{
	printf("%06d %s %d %d\n",n,name,height,weight);
	//敲到这里我感觉用类比较好，但我懒得改了
}
int main()
{
	int n;
	int count=0;
	cin>>n;
	getchar();
	struct people p[100];
	struct people max[100];
	for(int i=0;i<n;i++)
	{
		cin>>p[i].num>>p[i].name>>p[i].h>>p[i].w;
		if(i==0)//第一个直接加
		max[count++]=p[i];
		else
		{
			int flag=0;
			int newone=1;//判断是不是新宿舍
			for(int j=0;j<count;j++)
			{
				if(p[i].num==max[j].num)
				{
					newone=0;
					if(p[i].h>max[j].h)//代替max同宿舍较矮的
						max[j]=p[i];
					break;
				}
			}
			if(newone)//是新宿舍直接加进max里
			{
				max[count++]=p[i];
			}
			
		}
	}
	for(int i=0;i<count;i++)
		print(max[i].num,max[i].name,max[i].h,max[i].w);
}