PAT——1004. 成绩排名

原题目：https://www.patest.cn/contests/pat-b-practise/1004

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：每个测试输入包含1个测试用例，格式为

  第1行：正整数n
  第2行：第1个学生的姓名 学号 成绩
  第3行：第2个学生的姓名 学号 成绩
  ... ... ...
  第n+1行：第n个学生的姓名 学号 成绩

其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：对每个测试用例输出2行，第1行是成绩最高学生的姓名和学号，第2行是成绩最低学生的姓名和学号，字符串间有1空格。

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：

Mike CS991301
Joe Math990112

------------------------------------------------------------------------------------------------
下面用两种方法解决：
（1）

package com.hone.basical;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


/**
 * 原题目：https://www.patest.cn/contests/pat-b-practise/1004
 * 这个方法主要利用List<>来保存输入的字符串，然后用数组对分数进行比较，之后再将字符串用一个
 * StringBuffer来保存
 * @author Xia
 *
 */
public class basicalLevel1004scoreRank {
    
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        s.nextLine();
        List<String> name_scores = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            String name_score = s.nextLine();
            name_scores.add(name_score);
        }
        int max = 0;
        int min = 0;
        int maxIndex = 0;
        int minIndex = 0;
        for (int i = 0; i < n; i++) {
            String[] student = name_scores.get(i).split(" ");
            int tempScore = Integer.parseInt(student[2]);
            if(tempScore >= max){
                max = tempScore;
                maxIndex = i;
            }
            else if(tempScore <= min){
                min = tempScore;
                minIndex = i;
            }
        }
        
        StringBuffer maxString = new StringBuffer();
        StringBuffer minString = new StringBuffer();
        
        
        String[] maxTemp = name_scores.get(maxIndex).split(" ");
        String[] minTemp = name_scores.get(minIndex).split(" ");
        
        maxString.append(maxTemp[0]);
        maxString.append(" ");
        maxString.append(maxTemp[1]);
        
        minString.append(minTemp[0]);
        minString.append(" ");
        minString.append(minTemp[1]);
        
        System.out.println(maxString);
        System.out.println(minString);
    }
}

（2）额外自定义一个Student类，在main方法中调用

Collections.sort(stus);其中stus对象所在的Student类必须实现

public interface Comparable<T> 

接口，然后重写里面的

compareTo() 方法

compareTo（T o）

　　返回值的类型为int

• 正数：表示当前对象 大于 指定对象
• 0：表示当前对象等于指定对象
• 负数：表示当前对象小于指定对象 

package com.hone.basical;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;


/**
 * 原题目：https://www.patest.cn/contests/pat-b-practise/1004
 * @author Xia
 *
 */
public class basicalLevel1004scoreRank2 {
    
    public static void main(String[] args){
        
    List<Student> stus = new ArrayList<Student>();
    Scanner input = new Scanner(System.in);
    int n = Integer.parseInt(input.nextLine());
    for (int i = 0; i < n; i++) {
        String stuString = input.nextLine();
        String[] stu = stuString.split(" ");
        Student s = new Student();
        s.name = stu[0];
        s.des = stu[1];
        s.score = Integer.parseInt(stu[2]);
        stus.add(s);
    }
    Collections.sort(stus);
    System.out.println(stus.get(0).name+" "+stus.get(0).des);
    System.out.println(stus.get(stus.size()-1).name+" "+stus.get(stus.size()-1).des);
    }
}

package com.hone.basical;

public class Student implements Comparable<Student>{
    String name;
    String des;
    int score;
    
    @Override
    public String toString(){
         return "Student [name=" + name + ", stuId=" + des + ", score=" + score + "]";
    }
    
    /*
     * 重写compareTo()方法对于里面的对象进行排序，然会负值表示从大到小开始排序
     */
    @Override
    public int compareTo(Student o) {
        return -(score-o.score);
    }

}