学校选拔篮球队员,每间宿舍最多有 4 个人。现给出宿舍列表,请找出每个宿舍最高的同学。定义一个学生类 Student,有身高 height,体重 weight 等。 输入格式: 首先输入一个整型数 n (1≤n≤10 6 ),表示有 n 位同学。 紧跟着 n 行输入,每一行格式为:宿舍号 name height weight。 宿舍号的区间为 [0, 999999], name 由字母组成,长度小于 16,height,weight 为正整数。 输出格式: 按宿舍号从小到大排序,输出每间宿舍身高最高的同学信息。题目保证每间宿舍只有一位身高最高的同学。 注意宿舍号不足 6 位的,要按 6 位补齐前导 0。
时间: 2024-03-09 10:50:45 浏览: 219
这是一道简单的模拟题,我们可以使用 Map 数据结构,按照宿舍号进行分组,然后遍历每个宿舍,找到身高最高的同学。
以下是Java程序代码实现:
```java
import java.util.*;
class Student {
String name;
int height;
int weight;
public Student(String name, int height, int weight) {
this.name = name;
this.height = height;
this.weight = weight;
}
}
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt(); // 同学数
Map<String, List<Student>> map = new TreeMap<>();
for (int i = 0; i < n; i++) {
int dorm = scanner.nextInt();
String name = scanner.next();
int height = scanner.nextInt();
int weight = scanner.nextInt();
String key = String.format("%06d", dorm); // 格式化宿舍号,不足6位补前导0
if (!map.containsKey(key)) {
map.put(key, new ArrayList<>());
}
map.get(key).add(new Student(name, height, weight));
}
for (Map.Entry<String, List<Student>> entry : map.entrySet()) {
String dorm = entry.getKey();
List<Student> students = entry.getValue();
// 找到身高最高的同学
Student maxStudent = students.get(0);
for (int i = 1; i < students.size(); i++) {
if (students.get(i).height > maxStudent.height) {
maxStudent = students.get(i);
}
}
System.out.printf("%s %s %d\n", dorm, maxStudent.name, maxStudent.height);
}
}
}
```
程序先读取输入的数据,包括同学数和每个同学的信息。然后,通过遍历每个同学,将同学按照宿舍号进行分组,存储到 Map 中。最后,遍历每个宿舍,找到身高最高的同学,输出该宿舍号、该同学姓名和身高。其中,输出时需要格式化宿舍号,不足6位补前导0。
阅读全文