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

最新推荐文章于 2023-05-17 16:48:29 发布

__Chuya

最新推荐文章于 2023-05-17 16:48:29 发布

阅读量2.1k

点赞数 2

文章标签： c语言 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/olssa/article/details/106762666

版权

本文介绍了一种算法，用于从给定的宿舍列表中找出每个宿舍中最高的同学，以进行学校篮球队员的选拔。算法通过遍历输入数据，逐步建立每个宿舍最高同学的信息，并按宿舍号排序输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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<bits/stdc++.h>
using namespace std;
struct student
{
	int room;
	char name[16];
	int h;int w;
}a[1000000];
bool cmp(struct student a1,struct student b1)
{
	return a1.room<b1.room;
}
int main()
{
	int n,count=1,i,j,flag;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d %s %d %d",&a[i].room,a[i].name,&a[i].h,&a[i].w);
	}
	struct student x[999];//数组用来存储每个宿舍最高的人的信息
	x[0]=a[0];
	for(i=1;i<n;i++)//排查每一个a[i]
	{flag=0;
	    for(j=0;j<count;j++)
	    {
	    	if(a[i].room==x[j].room)//如果此宿舍出现过信息的录入
	    	{flag=1;
	    		if(a[i].h>x[j].h) x[j]=a[i];//宿舍内比较是不是最高的人
			}
		}
		if(flag==0)//该宿舍信息之前没有出现过
		x[count++]=a[i];//登记，方便下次的比较
	}
	sort(x,x+count,cmp);//按照宿舍号的大小排序
	for(i=0;i<count;i++)
	{
		printf("%06d %s %d %d\n",x[i].room,x[i].name,x[i].h,x[i].w);
	}
	return 0;
}
//总结：
//分步管理宿舍和身高，在遍历数据时逐步建立每个宿舍最高的信息，属于遍历+模拟法