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
作者
easteast
单位
浙江大学
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<iostream>
#include<stdio.h>
#include<string>
#include<iomanip>
using namespace std;
class Student
{
public:
int id;
string name;
int h;
int w;
};
int main()
{
int n,t=1,r=0;
cin >> n;
Student *s=new Student[n];
for (int i = 0; i < n; i++)
{
cin >> s[i].id >> s[i].name >> s[i].h >> s[i].w;
}
if(n>1)
{
for (int w = 0; w < n - 1; w++)
{
for (int q = 0; q < n - 1
; q++)
{
Student temp;
if (s[q].id > s[q + 1].id)
{
temp = s[q];
s[q] = s[q + 1];
s[q + 1] = temp;
}
}
}
for (; r <n - 1; )
{
if (s[r].id == s[r + 1].id)
{
if (s[r].h > s[r + 1].h)
{
Student temp1;
temp1 = s[r];
s[r] = s[r + 1];
s[r + 1] = temp1;
}
r = r + 1;
}
else
{
cout << setw(6)<<setfill('0')<<s[r].id<<" " << s[r].name<<" " << s[r].h<<" " << s[r].w << endl;
r = r + 1;
}
}
cout << setw(6) << setfill('0') << s[r].id<<" " << s[r].name <<" "<< s[r].h<<" " << s[r].w << endl;
}
else
{
cout << setw(6) << setfill('0') << s[0].id<<" " << s[0].name<<" " << s[0].h<<" " << s[0].w << endl;
}
return 0;
}