Arraylist实现链表合并+排序1052

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int a = sc.nextInt();
       int b = sc.nextInt();
       ArrayList<Student> students = new ArrayList<>();
       for (int i = 0; i < a+b; i++) {
           Student student = new Student();
           student.setId(sc.nextInt());
           student.setGrade(sc.nextInt());
           students.add(i,student);
       }
       students.sort(new Comparator<Student>() {
           @Override
           public int compare(Student o1, Student o2) {
               return o1.getId()-o2.getId();
           }
       });

       for (int i = 0; i < students.size(); i++) {
           Student stu = students.get(i);
           System.out.println(stu.getId()+" "+stu.getGrade());
       }
   }
   static class Student{
       int id;
       int grade;

       public Student() {
       }

       public Student(int id, int grade) {
           this.id = id;
           this.grade = grade;
       }

       /**
        * 获取
        * @return id
        */
       public int getId() {
           return id;
       }

       /**
        * 设置
        * @param id
        */
       public void setId(int id) {
           this.id = id;
       }

       /**
        * 获取
        * @return grade
        */
       public int getGrade() {
           return grade;
       }

       /**
        * 设置
        * @param grade
        */
       public void setGrade(int grade) {
           this.grade = grade;
       }

       public String toString() {
           return "Student{id = " + id + ", grade = " + grade + "}";
       }
   }
}