题目 1052: [编程入门]链表合并

原创已于 2023-01-03 23:07:59 修改 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #面向对象编程

于 2021-02-24 15:43:47 首次发布

C语言网专栏收录该内容

88 篇文章

订阅专栏

该博客介绍了如何使用Java实现两个包含学号和成绩的链表的合并与排序。通过创建一个名为Main的类，实现了Comparable接口，重写了compareTo和toString方法。给定两个链表的元素数量后，程序读取数据并进行合并，最后按照学号升序排列输出结果。

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

题目描述：(原题链接)

已有a、b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

输入：

第一行，a、b两个链表元素的数量N、M,用空格隔开。接下来N行是a的数据然后M行是b的数据每行数据由学号和成绩两部分组成

样例输入：

2 3
5 100
6 89
3 82
4 95
2 10

输出：

按照学号升序排列的数据

样例输出 :

2 10
3 82
4 95
5 100
6 89

解题思路：

利用面向对象的思想，调用封装好的属性和方法

注意事项：

需要声明接口并重写compareTo和toString方法

参考代码：

import java.util.Arrays;
import java.util.Scanner;
 
class Main  implements  Comparable {  //声明接口
    int id ,score;
    Main(int id ,int score)  //含参构造
    {
        this.id=id;
        this.score=score;
    }
    @Override 
    public int compareTo(Object o) {   //重写sort的方法，将 学号id 作为比较的变量
        Main o1 =(Main)o;
        int flag;
        if(this.id<o1.id)
            flag=-1;
        else 
            flag=1;
        return flag;
    }
    public String toString() {  //重写方法，否则输出的是对象的地址
        return id+" "+score;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int N= in.nextInt(),M=in.nextInt();
        Main arr[] = new Main [N+M];  //存储Main类型的对象
        for(int i=0;i<N+M;i++) {
            arr[i]=new Main(in.nextInt(), in.nextInt());
        }
        Arrays.sort(arr); //调用重写的方法排序
        for(Main o:arr)
            System.out.println(o);  //for-each输出
        in.close();
    }
}