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;
}