PAT乙_1004

import java.util.Arrays;
import java.util.Scanner;

/**
 * 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。
 * 解题重点：
 * 1.对一个数组排序，用Arrays.sort(arr)
 */
public class Basic1004 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        Student1004[] arr = new Student1004[n];

        for (int i = 0; i < n; i++) {
            arr[i] = new Student1004();
            arr[i].name = in.next();
            arr[i].id = in.next();
            arr[i].score = in.nextInt();
        }
        Arrays.sort(arr);
        System.out.println(arr[0].name + " " + arr[0].id);
        System.out.println(arr[n - 1].name + " " + arr[n - 1].id);
    }
}

class Student1004 implements Comparable<Student1004> {
    String name;
    String id;
    int score;

    @Override
    public int compareTo(Student1004 o) {
        if (this.score != o.score) {
            return Integer.compare(o.score, this.score);
        } else {
            return 0;
        }
    }
}