7-1 宿舍谁最高？ (20 分)

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<math.h>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct Student{
	int number;
	char name[18];
	int height;
	int weight;
}stu[10010]={0};
int main()
{
	int n;
	int i;
	char temp1[20];
	int index[100],k=0;
	int temp2;
	int number_new;
	char name_new[18];
	int height_new;
	int weight_new;

	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d%s%d%d",&number_new,&name_new,&height_new,&weight_new);
		index[k++]=number_new;
		if(stu[number_new].height == 0)		//利用序号找身高是否有存过值
		{
			stu[number_new].number=number_new;
			strcpy(stu[number_new].name,name_new);
			stu[number_new].height=height_new;
			stu[number_new].weight=weight_new;
		}
		else
		{
			if(height_new>stu[number_new].height)
			{
				stu[number_new].number=number_new;
				strcpy(stu[number_new].name,name_new);
				stu[number_new].height=height_new;
				stu[number_new].weight=weight_new;
			}
		}
	}
	//printf("\n");
	for(i=0;i<k;i++)
	{
		if(stu[index[i]].number!=-1)
		{
		printf("%06d %s %d %d\n",stu[index[i]].number,stu[index[i]].name,stu[index[i]].height,stu[index[i]].weight);
		stu[index[i]].number=-1;
		}
	}
	//printf("%06d %s %d %d\n",stu[0].number,stu[0].name,stu[0].height,stu[0].weight);
	return 0;
}