学校选拔篮球队员,每间宿舍最多有 4 个人。现给出宿舍列表,请找出每个宿舍最高的同学。定义一个学生类 Student,有身高 height,体重 weight 等。
输入格式:
首先输入一个整型数 n (1≤n≤106),表示有 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<iostream>
#include<string>
#include<map>
#include<iomanip>
using namespace std;
class student
{
public:
string name;
int height=0;
int weight=0;
};
//仿容器解法,下标代替宿舍号
/*****************************************************************************************************/
int main(){
student stu[100];
student s;
int n,num;
cin>>n;
for(int i=0;i<n;i++){
cin>>num>>s.name>>s.height>>s.weight;
if(s.height>stu[num].height)
stu[num]=s;
}
for(int j=0;j<100;j++){
if(stu[j].height>0){
cout<<setw(6)<<setfill('0')<<j<<' '<<stu[j].name<<' '<<stu[j].height<<' '<<stu[j].weight<<endl;
}
}
return 0;
}
//容器解法
/*****************************************************************************************************
int main()
{
map<int,Student>stu;
Student s;
int n,m;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>m>>s.name>>s.height>>s.weight;
if(stu[m].height<s.height) //把同宿舍最高的放入容器中
stu[m]=s;
}
for(auto i:stu)
cout<<setw(6)<<setfill('0')<<i.first<<" "\
<<i.second.name<<" "<<i.second.height<<" "<<i.second.weight<<endl;
return 0;
}
******************************************************************************************************/