小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样,她就可以知道谁被谁抢了橡皮泥了。
小米老师在不同的学期可能会带一个班或者同时带多个班,因此输入数据可能有一组或者多组。每组输入数据的第一行为一个整数n,表示了这个班的小朋友数,之后n行每行包括了由空格分隔的三个整数和一个字符串,那个字符串表示了小朋友的名字,前面三个整数则是这个学生手里橡皮泥块的长、宽、高数据。按照幼儿园的规定,每个班最多有9个小朋友,最少也要有2个小朋友,每个小朋友在学籍系统中的名称不超过8个字符长。当出现一个班级的小朋友数为-1时,表示没有更多的班级了。
输出行数与小米老师带的班级数相同,形式为“X took clay from Y.”,具体请参考样例输出。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a;
int i;
int max;
int min;
String name0;
String nameMax;
String nameMin;
Map<String, List<Integer>> date = new HashMap<>();
List<String> result = new LinkedList<>();
Iterator iterator;
while (sc.hasNextInt()) {
a = sc.nextInt();
if (a == -1)
break;
else {
max = Integer.MIN_VALUE;
min = Integer.MAX_VALUE;
nameMax = null;
nameMin = null;
date.clear();
}
for (i = 0; i < a; i++) {
List<Integer> list = new LinkedList<>();
list.add(sc.nextInt());
list.add(sc.nextInt());
list.add(sc.nextInt());
name0 = sc.next();
date.put(name0, list);
}
iterator = date.keySet().iterator();
while (iterator.hasNext()) {
String name1 = (String) iterator.next();
List list1 = date.get(name1);
int sum = (int) list1.get(0) * (int) list1.get(1) * (int) list1.get(2);
if (sum > max) {
max = sum;
nameMax = name1;
}
if (sum < min) {
min = sum;
nameMin = name1;
}
}
result.add(nameMax + " took clay from " + nameMin + ".");
}
iterator = result.iterator();
while (iterator.hasNext()) {
System.out.println((String) iterator.next());
}
}
}