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);
    }

}