7-8 宿舍谁最高? (20 分)
学校选拔篮球队员,每间宿舍最多有 4 个人。现给出宿舍列表,请找出每个宿舍最高的同学。定义一个学生类 Student,有身高 height,体重 weight 等。
输入格式:
首先输入一个整型数 n (1≤n≤10
6
),表示有 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<math.h>
#include<stdio.h>
#include<string.h>
struct node
{
char name[100];
int h,w;
}a[100010];
int n;
int main()
{
scanf("%d",&n);
int b,c,d;
char name[100];
for(int i=0;i<n;i++)
{
scanf("%d%s%d%d",&b,&name,&c,&d);
if(c>a[b].h)
{
strcpy(a[b].name,name);
a[b].h=c;
a[b].w=d;
}
}
for(int i=0;i<100010;i++)
if(a[i].h!=0)
printf("%06d %s %d %d\n",i,a[i].name,a[i].h,a[i].w);
}
202204012306