PTA——宿舍谁最高

通过使用C++编程,解决了一个寻找每个宿舍中最高同学的问题。利用map数据结构存储宿舍信息,确保了快速查找并输出每间宿舍身高最高的同学。

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

-14 宿舍谁最高?   (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

分析:刚开始用string负责宿舍号但是wa了,后来发现要求是6位整数补齐,用map轻松搞定,没有必要排序

#include <bits/stdc++.h>

using namespace std;

struct node
{
    string name;

    int h;

    int w;

    node()
    {
        h=-1;
        w=-1;
    }
};

node a[1000005];

map<int,node> mp;

int main()
{
    int n;

    cin>>n;

    int e;

    for(int i=0;i<n;i++)
    {
        cin>>e;

        cin>>a[i].name>>a[i].h>>a[i].w;

        if(mp[e].h<a[i].h )
        {
             mp[e]=a[i];
        }

    }

    map<int,node> :: iterator it;

    int cnt1=mp.size();
    int cnt=0;

    for(it=mp.begin();it!=mp.end();it++)
    {
        cnt++;

        int num=it->first;

        printf("%06d",num);

        cout<<' '<<(it->second).name<<' '<<(it->second).h<<' '<<(it->second).w;
        if(cnt!=cnt1) cout<<endl;
    }

    return 0;
}

### PTA宿舍成员身高比较 为了实按照宿舍号从小到大排序并输出每间宿舍身高最高的同学信息的功能,可以采用Python编程语言来完成此任务。以下是完整的解决方案: #### 数据结构设计 首先定义一个`Student`类,该类包含学生的姓名(`name`)、身高(`height`)和体重(`weight`)三个属性[^2]。 ```python class Student: def __init__(self, name, height, weight): self.name = name self.height = int(height) self.weight = int(weight) def __repr__(self): return f"{self.name} {self.height} {self.weight}" ``` #### 主逻辑实 通过读取输入数据并将每位学生的信息存储在一个字典中,其中键为宿舍号,值是一个列表,用于保存对应宿舍的学生对象。随后遍历这个字典,找到每个宿舍中身高最高的学生,并将其记录下来。最后按宿舍号升序排列这些结果并打印出来[^3]。 ```python def find_tallest_students(): n = int(input()) dorms = {} for _ in range(n): info = input().split() dorm_id = info[0] student = Student(info[1], info[2], info[3]) if dorm_id not in dorms: dorms[dorm_id] = [] dorms[dorm_id].append(student) tallest_by_dorm = [] for dorm_id, students in dorms.items(): tallest_student = max(students, key=lambda s: s.height) tallest_by_dorm.append((dorm_id.zfill(6), tallest_student)) tallest_by_dorm.sort(key=lambda x: x[0]) # Sort by dormitory ID for dorm_id, student in tallest_by_dorm: print(f"{dorm_id} {student}") ``` 上述代码实了如下功能: - **输入处理**:接收用户输入的数据量以及具体的学生信息。 - **分类整理**:将相同宿舍号的学生归入同一组。 - **查找最高者**:利用`max()`函数配合自定义的关键参数选出各宿舍中的最高个体。 - **排序与展示**:最终依据宿舍编号顺序呈所有符合条件的结果[^1]。 #### 示例运行 假设我们有以下输入样本: ``` 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 ``` 这表明对于给定的输入集合,算法能够正确识别出各个宿舍里身高的最大值及其对应的个人信息。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值