PTA——宿舍谁最高

来源：互联网发布：在乎山水之间的乎编辑：程序博客网时间：2024/06/03 15:59

-14 宿舍谁最高？ (20分)

学校选拔篮球队员，每间宿舍最多有4个人。现给出宿舍列表，请找出每个宿舍最高的同学。定义一个学生类Student,有身高height，体重weight等。

输入格式:

首先输入一个整型数n （1<=n<=1000000），表示n位同学。
紧跟着n行输入,每一行格式为：宿舍号，name,height,weight。
宿舍号的区间为[0,999999]， name 由字母组成，长度小于16，height，weight为正整数。

输出格式:

按宿舍号从小到大排序，输出每间宿舍身高最高的同学信息。题目保证每间宿舍只有一位身高最高的同学。

输入样例:

7000000 Tom 175 120 000001 Jack 180 130000001 Hale 160 140000000 Marry 160 120000000 Jerry 165 110000003 ETAF 183 145000001 Mickey 170 115

输出样例:

000000 Tom 175 120 000001 Jack 180 130000003 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;}

0 0