题目 1598: [蓝桥杯][算法训练VIP]学生成绩

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

    定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。

---

输入：

    第一行是一个整数N（N< 1000），表示元素个数；
    接下来N行每行描述一个元素，姓名、性别都是长度不超过20的字符串，年龄和成绩都是整型。

样例输入：

3
Alice female 18 98
Bob male 19 90
Miller male 17 92

---

输出：

    按成绩从小到大输出所有元素，若多个学生成绩相同则成绩相同的同学之间保留原来的输入顺序。

样例输出 :

Bob male 19 90
Miller male 17 92
Alice female 18 98

---

解题思路：

     构造对象，重写比较方法，利用对象数组的排序方法

注意事项：

     注意重写的方法和输出格式

参考代码：

import java.util.Arrays;
import java.util.Scanner;
public class Main implements Comparable<Object> {
    String name,sex;
    int age,score;
    Main(String name,String sex,int age,int score){
        this.name=name;this.sex=sex;this.age=age;this.score=score;
    }
    @Override
    public  int compareTo(Object o) {
        int flag=1;       //因为是升序，所以先默认就是按升序
        Main o1=(Main)o;
        if(this.score<o1.score)   //找出值小的
            flag=-1;
        return flag;
    }
    public String toString() {
        return name+" "+sex+" "+age+" "+score;
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n =in.nextInt();
        Main arr[]= new Main[n];
        for(int i=0;i<n;i++) {
            arr[i]= new Main(in.next(), in.next(), in.nextInt(), in.nextInt());
        }
        Arrays.sort(arr);
        for(Main a:arr)
            System.out.println(a);
        in.close();
      }
}